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ABSTRACT 


The  Computer  Performance  Modeling  Tool  (CPMT)  is  a 
discrete  event  simulation  program  designed  to  model  computer 
systems.  It  is  written  in  PASCAL  for  the  VAX-ll/VMS  envi¬ 
ronment.  CPMT  uses  the  concepts  of  queueing  theory  to  model 
computers  as  a  network  of  server  groups  through  which  job 
events  are  processed.  The  interactive  program  provides  the 
user  the  capability  to  update  an  indexed  sequential  data 
base  of  simulation  model  sepcif ications  and  to  execute  simu¬ 
lation  runs  of  computer  system  models  contained  in  the  data 
base.  Simulation  model  runs  produce  output  statistics  on 
the  performance  of  the  modeled  computer  system.  The  thesis 
documentation  includes  a  User's  Manual;  information  on 
computer  system  model  design;  CPMT  data  base  and  program 
specifications;  program  test  and  verification  results;  and 
enhancement  possibilities  to  be  included  in  the  ongoing  CPMT 
development  project. 
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I.  inteodoction 


The  Computer  Performance  Modeling  Tool  (CPMT)  is  a 
discrete  event  simulation  program  designed  to  model  computer 
systems.  It  is  written  in  PASCAL  for  the  VAX-1  1/VMS 
environment . 

A.  PROJECT  PURPOSE 

CPMT  program  development  began  as  a  class  project  for 
Computer  Performance  Evaluation,  CS4400,  taught  at  the  Naval 
Postgraduate  School.  The  intent  of  the  project  was  twofold: 
first,  to  have  students  gain  familiarity  with  the  concepts 
of  simulation  programs  through  the  process  of  program  design 
and  implementation;  and  second,  to  produce  a  viable  simula¬ 
tion  program  which  could  be  used  within  the  class  context  to 
model  computer  systems  and  perform  statistical  analysis  of 
the  simulation  model  results.  The  class  effort  produced  the 
initial  simulation  program  design  concept  and  the  basic 
versions  of  two  program  modules. 

B.  SCOPE  OF  EFFORT 

This  thesis  is  a  continuation  of  the  CPMT  program  devel¬ 
opment  task,  with  the  goal  of  producing  an  operational, 
documented  and  tested  baseline  simulation  program  to  be  used 
as  a  classroom  tool  for  CS4400  and  as  a  basis  for  further 
student  program  development  and  enhancement  projects.  The 
thesis  effort  included  adding  interactive  'user  friendly' 
features  to  the  program;  rewriting  the  main  program  Execute 
and  Tabulate  module;  writing  User's  Manuals  and  system  docu¬ 
mentation,  and  testing  the  validity  of  the  simulation 
program  results. 


C.  OVERVIEW  OP  THE  CPMT  PROGRAM 


CPMT  uses  the  concepts  of  gueueing  theory  to  model 
computers  as  a  network  of  server  groups  through  which  job 
events  are  processed.  The  user  provides  parameters  to  model 
computer  systems  in  terms  of  both  the  computer  system 
configuration  and  the  job  types  run  on  the  system.  The 
computer  configuration  is  modeled  as  a  collection  of  server 
groups  which  represent  system  components  such  as  CPU  or  disk 
drives.  Additionally,  an  entrance  and  exit  server  group  is 
specified  to  route  jobs  into  and  out  of  the  system.  Job 
types  are  modeled  from  parameters  which  define  the  job 
arrival  rate  and  distribution;  job  priority;  job  routing 
probabilities  from  server  group  to  server  group;  and  the  job 
service  rates  at  the  server  groups. 

After  modeling  the  computer  system  and  entering  the 
model  parameters  in  the  CPMT  data  base,  the  user  can  execute 
the  simulation  model  to  produce  output  statistics  concerning 
characteristics  of  the  modeled  computer  system.  Output 
statistics  include  items  such  as  job  type  response  times  and 
utilization  rates  of  system  components.  At  simulation  run 
time,  the  CPMT  program  generates  jobs  from  the  job  type 
parameters  and  processes  the  jobs  through  the  server  group 
structure  which  represents  the  modeled  computer.  As  the 
program  processes  the  jobs  it  gathers  data  concerning  the 
jobs  and  server  groups.  Upon  completion  of  the  simulation 
run  the  program  tabulates  statistical  output  from  the  gath¬ 
ered  data. 

CPMT  is  an  interactive  program  comprised  of  four  main 
modules  under  the  control  of  the  CPMT  program  driver.  The 
four  main  modules  are;  the  Update  Module  which  provides  an 
interactive  capability  to  update  the  simulation  model  data 
base;  the  Check  Simulation  Specifications  module  which 
provides  a  capability  to  check  the  model  parameter  specifi¬ 
cations  for  completeness  and  consistency;  the  Create  Job 
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Stream  module  which  creates  the  jobs  to  be  run  through  the 
system  from  the  job  type  parameters;  and  the  Execute  and 
Tabulate  module  which  processes  jobs  through  the  server 
group  structure  and  produces  the  statistical  output. 

D.  THESIS  ORGANIZATIOM- 

Chapters  2  and  3  of  the  thesis  are  user  oriented. 
Chapter  2,  Designing  the  Simulation  Model,  concerns  the 
model  design  process.  It  describes  the  model  specification 
parameters  and  their  organization  into  job  type,  routing  and 
server  group  records;  discusses  the  design  reguirements  and 
limitations;  and  provides  an  example  of  a  model  design. 
Chapter  3,  the  CPMT  User’s  Manual,  describes  how  the  CPMT 
program  is  run.  It  includes  descriptions  of  the  online 
options  for  updating  the  data  base  and  running  the  simula¬ 
tion  model.  As  suggested  by  the  ordering  of  Chapters  2  and 
3,  model  design  is  best  accomplished  as  a  paper  process  that 
the  user  completes  before  using  the  CPMT  program  online. 
The  user  will  probably  find  it  helpful  to  complete  the  model 
data  forms  provided  in  Figures  2.6  and  2.7  during  the  model 
design  process.  The  forms  organize  the  model  specification 
parameters  into  a  format  which  facilitates  online  data 
entry. 

Chapters  4  and  5  are  oriented  towards  programmers 
concerned  with  CPMT  maintenance  and  enhancement.  Chapter  4, 
the  Program  Specifications,  presents  an  overview  of  the  CPMT 
driver  and  main  modules.  Chapter  4  also  contains  a  data 
dictionary  describing  the  dynamic  data  record  structures  and 
data  items  used  by  the  CPMT  program  and  a  discussion  of  the 
physical  files  which  comprise  the  system.  Chapter  5,  the 
Data  Base  Specifications,  describes  the  indexed  sequential 
data  base. 


The  test  an  validation  results  for  the  CPM7  program  are 
discussed  in  C  -pter  6.  The  conclusions  of  Chapter  7 
present  a  list  of  possible  program  enhancements  for 
continued  program  development. 


II.  DESIGNING  THE  SIMULATION  MODEL 

The  most  difficult  aspect  of  using  the  Computer 
Performance  Modeling  Tool  is  designing  the  computer  system 
model  that  is  to  be  simulated.  The  utility  of  the  simula¬ 
tion  results  will  depend  on  the  quality  of  the  model  design 
and  the  proficiency  of  the  user  in  isolating  the  character¬ 
istics  of  the  computer  system  components  which  have  the 
greatest  impact  on  system  performance.  This  chapter  is 
concerned  with  the  development  of  the  model  specifications 
and  a  discussion  of  the  input  options  and  parameters  which 
the  user  has  available  in  the  modeling  process. 

The  design  of  the  computer  system  entails  two  aspects: 
modeling  the  computer  configuration  and  modeling  the  work¬ 
load  which  is  processed  by  the  computer.  The  data  parame¬ 
ters  used  to  model  the  computer  system  are  grouped  into 
three  record  types  for  data  input  and  data  base  storage:  the 
job  type  records,  the  routing  records,  and  the  server  group 
records.  The  job  type  and  routing  records  describe  the  work 
to  be  performed  by  the  system,  and  the  server  group  record 
describes  the  attributes  of  the  computer  being  simulated. 

A.  DESCRIPTION  OF  INPUT  PARAMETERS 

In  this  section,  the  design  of  the  computer  system  model 
is  discussed  in  terms  of  the  data  fields  for  the  server 
group,  job  type  and  routing  records.  First,  the  Simulation 
Model  Number,  which  is  a  common  to  the  three  data  records, 
is  described. 

•  Simulation  Model  Number:  Each  model  is  assigned  a  simu¬ 
lation  model  number  between  1  and  99.  The  simulation 
number  is  used  to  identify  a  particular  simulation  model 


in  the  simulation  model  data  base.  The  simulation  model 
number  is  common  to  all  the  record  types  developed  to 
describe  a  given  model. 

1 •  Server  3 roup  Record 

The  computer  is  modeled  as  a  collection  of  server 
groups.  Each  server  group  is  comprised  of  one  or  many 
servers  and  is  serviced  by  a  single  gueue.  The  maximum 
queue  length  for  each  server  group  is  assumed  to  be  infi¬ 
nite.  Server  groups  may  be  used  to  model  comp  nents  of  the 
computer  such  as  terminals,  printers,  I/O  channels,  CPU, 
disks.  For  each  simulation  model,  the  single  server  group 
record  lists  the  server  groups  of  the  model. 

Server  Group  Record  Data  Fields. 

The  server  group  record  data  parameters  are  discussed  below 
and  listed  in  Figure  2.1. 

•  Server  Group  lumber.  Currently  CPMT  is  set  up  to  accom¬ 
modate  9  "working”  server  groups.  The  user  assigns  one 
of  the  available  server  group  numbers  1  through  9  to  the 
server  groups  in  their  model. 

•  Humber  of  Servers.  For  each  of  the  working  server 
groups  1  through  9,  the  user  identifies  the  number  of 
servers  in  that  server  group.  Valid  range  for  the 
number  of  servers  in  the  server  group  is  0  to  999.  If  a 
server  group  is  not  used  in  the  user's  model,  then  the 
user  should  specify  ’0*  as  the  number  of  servers  for 
that  server  group. 

It  is  important  to  keep  in  mind  that  if  a  server 
group  is  identified  as  having  several  servers,  the  servers 
must  be  interchangeable  since  the  assignment  of  servers  to  a 
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Figure  2.1  Server  Group  Record  Parameters. 

job  within  a  server  group  is  arbitrary.  For  example, 
suppose  a  computer  system  has  two  disks.  If  the  jobs  being 
modeled  to  'run*  on  the  system  must  access  a  disk,  but  not 
necessarily  a  particular  disk,  then  the  user  may  choose  to 
model  the  system  using  a  ’disk*  server  group  having  two 
identical  servers.  However,  if  the  jobs  must  access  a 
particular  disk,  then  the  user  may  wish  to  model  the  system 
as  having  two  disk  server  groups,  each  with  a  single  server. 

In  order  to  facilitate  the  entrance  and  exit  of  jobs 
into  the  system,  entrance  and  exit  "dummy"  server  groups  are 
identified.  A  job  always  enters  the  system  at  Server  Group 
0  and  exits  the  system  at  the  highest  number  Server  Group 
that  the  system  is  set  up  to  handle,  which  is  currently 
Server  Group  10.  No  processing  of  job  events  takes  place  at 
either  the  entrance  or  exit  server  groups  so  there  are  no 
servers  at  either  Server  Group  0  or  10.  The  entrance  and 
exit  server  groups  exist  as  a  routing  mechanism  and  are 
further  discussed  in  the  section  on  routing  records. 

2.  Job  Type  Record 

The  user  models  the  work  that  is  done  by  the 
computer  as  job  types.  Jobs  with  different  processing  char¬ 
acteristics  are  categorized  into  different  job  types.  For 


example,  the  user  may  wish  to  define  a  computer  system  which 
has  two  basic  job  types:  jobs  that  are  I/O  intensive,  and 
jobs  which  are  CPU  intensive. 

The  simulation  model  can  accommodate  from  1  to  99 
different  job  types.  Each  job  type  is  described  with  a  job 
type  record  and  multiple  routing  records  which  are  subordi¬ 
nate  to  the  job  type  record. 

Job  Type  Record  Data  Fields.  The  job  type  record  data 
parameters  include:  job  type  number,  job  type  arrival 
distribution,  arrival  distribution  parameter,  and  job  type 
priority.  The  record  fields  are  discussed  below  and  listed 
in  Figure  2.2. 

•  Job  Type  Nnaber:  Each  job  type  is  assigned  an  integer 

value  from  1  to  99  for  purposes  of  identification.  The 
user  should  be  sure  to  assign  seguential  numbers  to  the 
job  types  commencing  with  1  when  designing  the  model. 
The  reason  for  this  is  that  the  data  update  module  used 
for  input  of  the  data  base  specifications  automatically 
assigns  job  type  numbers  as  the  job  type  records  are 
entered.  The  user  needs  to  enter  the  job  type  record 
data  in  the  order  corresponding  to  job  type  numbers 
assigned  in  the  model  design  process. 

«  Arrival  Distribution  and  Distribution  Parameter.  In 
order  to  describe  the  job  type  arrival  rate  into  the 
system  the  user  selects  a  distribution  type  and  a  'dis¬ 
tribution  parameter'  which  depends  on  the  distribution 
type  selected.  The  distribution  and  distribution  param¬ 
eter  options  are  discussed  in  section  5  of  this  chapter. 

•  Job  Type  Priority.  For  each  job  type,  the  user  speci¬ 
fies  the  priority  which  that  job  will  have  in  the 
system.  The  priority  range  is  from  1  to  10,  with  1 


being  the  highest.  Jobs  events  will  be  serviced  at  the 
server  groups  based  on  an  ordering  of  jobs  by  gueueing 
discipline  within  priority.  For  example,  if  the 
queueing  discipline  at  a  given  server  group  is  first 
come,  first  served,  then  all  the  jobs  of  priority  1  will 
be  processed  according  to  their  arrival  time  before  the 
processing  of  jobs  of  priority  2. 


Record  Field 

Type 

Range 

Comments 

Simulation 

Model 

Number 

Integer 

1..  99 

Job  Type 
Number 

Integer 

1..99 

Arrival 

Distribution 

Integer 

1..3 

1  - 
2  - 
3  - 

Deterministic 

Exponential 

Uniform 

Arrival 

Distribution 

Parameter 

Integer 

1.. 99999 

See 

Figure  2.4 

Job  Type 
Priority 

Integer 

1..  10 

Figure  2.2  Job  Type  Record  Parameters. 


3 •  Routing  Record 

The  routing  record  has  two  functions:  it  describes 
the  service  rate  of  job  events  of  the  given  job  type  at  the 
server  group  and  it  describes  the  routing  probability  for 
the  job  type  from  the  server  group  to  all  the  other  server 
groups  in  the  system. 


Routing  records  are  subordin  e  to  the  job  type 
records.  Each  job  type  record  require-  from  2  to  10  associ¬ 
ated  routing  records.  A  routing  record  is  required  for  the 
entrance  server  group  and  for  each  server  group  that  the  job 
can  potentially  visit  in  its  progression  through  the 
computer  system,  excluding  the  exit  server  group. 

Boating  Becord  Data  Fields.  Routing  record  data  fields  are 
described  below  and  listed  in  Figure  2.3. 

•  Server  Groap  Humber.  The  routing  record  server  group 
number  is  identified  with  an  integer  in  the  range  of  0 
to  9  corresponding  to  server  groups  0  through  9. 

•  Service  Distribution  and  Distribution  Parameter.  The 
service  rate  of  the  job  type  is  defined  in  terms  of 
distribution  type  and  a  corresponding  distribution 
parameter.  See  section  a  of  this  chapter  for  the 
discussion  of  the  distribution  parameter  options. 

•  Routing  Probability.  The  routing  probability  is  imple¬ 
mented  as  a  one  dimensional  array  of  integers.  The 
array  index  corresponds  to  server  group  numbers  1 
through  10.  The  user  enters  the  percent  probability 
that  the  job  will  go  from  the  server  group  which  is  the 
subject  of  the  routing  record  to  the  other  server  groups 
in  the  system.  The  routing  probability  is  an  integer 
value  from  0  to  100.  The  total  of  all  routing  probabil¬ 
ities  from  a  given  server  group  must  equal  100. 

Routing  Design  Guidelines.  The  routing  design  for  each  job 
type  must  meet  the  following  requirements: 

•  A  routing  record  is  required  for  Server  Group  0,  the 
entrance  server  group.  It  is  necessary  to  provide  the 
routing  probability  data  for  S3  0,  since  it  will  define 
the  entrance  of  the  job  into  the  system.  However,  since 


Record  Field 

Type 

Range 

Comments 

Simulation 

Model 

Number 

Integer 

1..99 

Job  Type 
Number 

Integer 

1..99 

Server  Group 
Number 

Integer 

0. .  9 

Service 

Distribution 

Integer 

1..3 

1  - 
2  - 
3  - 

Deterministic 

Exponential 

Uniform 

Service 

Distribution 

Parameter 

Integer 

0..  99999 

See 

Figure  2.4 

Routing 

Probability 

Array 

1. . l6  of 
Integer 

0.. 100 

Figure  2.3  Routing  Record  Parameters. 

no  processing  is  done  at  the  entrance  server  group,  no 
values  are  assigned  to  service  distribution  and  distri¬ 
bution  parameters  for  Server  Group  0. 

•  Jobs  are  never  routed  to  SG  0,  the  entrance  server 
group. 

•  Jobs  must  be  routed  to  SG  10,  the  exit  server  group, 
from  at  least  one  other  server  group  in  the  system. 

•  No  routing  record  is  required  for  SG  10  because  no 
processing  is  done  at  the  exit  server  group  and  because 
the  job  is  not  routed  to  another  server  group  from  SG 
10. 
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•  The  sum  of  the  routing  probabilities  from  a  given  server 
group  to  server  groups  1  through  13  must  equal  100. 

•  The  probability  of  routing  a  job  from  a  given  server 
group  to  itself  must  not  equal  100,  to  avoid  generating 
a  job  which  will  never  complete  processing. 

•  If  a  job  is  routed  to  a  server  group,  then  a  routing 
record  must  exist  for  that  server  group  to  provide  for 
routing  the  job  from  that  server  group. 

B.  DISTRIBUTION  PARAMETERS 

To  describe  the  arrival  rates  and  service  rates  of  job 
types,  the  user  selects  one  of  three  available  distribution 
types  and  supplies  the  requisite  distribution  parameter  for 
the  distribution  type  selected.  The  three  distribution 
types  currently  implemented  in  the  CPMT  are  the  determin¬ 
istic,  exponential,  and  uniform  distributions.  Figure  2.4 
lists  the  available  distribution  types  and  corresponding 
distribution  parameters. 


DIST  DIST 

CODE  TYPE 


DISTRIBUTION 

PARAMETER 


1 

2 

3 


Deterministic 

Exponential 

Uniform 


Deterministic  Value 


Exponential  Distribution  Mean 


Upper  Bound  X  of  Uniform 
Distribution  from  0  to  X 


Figure  2.4 


Distribution  Types  and  Parameters 


1  •  Deterministic  Distribution 


In  the  deterministic  distribution,  the  servicing 
time  or  interarrival  time  of  the  jobs  is  a  given  value. 
When  selecting  the  deterministic  distribution,  the  user 
specifies  a  parameter  which  is  tha  given  time  unit  of  the 
service  duration  or  interarrival  rate.  For  example,  if  a 
given  message  always  requires  two  time  units  of  processing 
time  by  the  CPU,  then  the  user  would  specify  the  determin¬ 
istic  distribution  and  select  '2*  as  the  distribution  param¬ 
eter  when  modeling  that  portion  of  the  job  type. 

2.  Exponential  Distribution 

When  selecting  the  exponential  distribution  to  char¬ 
acterize  jot  service  and  arrival  rates,  the  user  specifies 
the  mean  of  the  distribution  as  the  distribution  parameter. 

3.  Uniform  Distribution 

For  a  uniform  distribution,  the  distribution  is 
uniform  over  the  range  0  to  X,  where  X  is  the  upper  bound  of 
the  uniform  distribution  range.  The  user  specifies  the 
upper  bound  of  the  range  when  selecting  the  uniform 
distribution. 

C.  GENEBIC  TIME  UNIT 

CPMT  is  implemented  with  a  "generic"  time  unit.  The 
internal  "clock"  of  the  execute  and  tabulate  module  of  the 
CPMT  which  runs  the  simulation  is  implemented  as  an  integer. 
Thus  all  service  times  and  arrival  times  must  be  represented 
as  integer  values.  It  is  up  to  the  designer  of  the  simula¬ 
tion  model  to  determine  what  this  time  unit  represents  when 
specifying  service  and  arrival  rates  for  the  job  types  in 
the  model.  The  time  unit  must  remain  consistent  throughout 
the  simulation  model  if  the  statistical  results  are  to  be 
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consistent.  The  time  unit  representation  selected  should  be 
the  smallest  unit  required  to  specify  model  parameters  since 
integer  values  are  used  and  times  cannot  be  represented  as  a 
fraction  of  a  time  unit.  The  selection  of  a  time  unit  is 
necessary  only  for  model  design  and  correct  interpretation 
of  the  statistical  results  of  the  simulation.  The  time  unit 
selected  is  not  entered  into  the  program  nor  used  in  simula¬ 
tion  execution. 

D.  MODEL  DESIGH  FOEMS 

Several  forms  are  provided  to  aide  the  user  in  the  model 
design  process  and  preparation  of  model  specification  input 
data . 

1 •  Job  Type  Routing  Diagram  Form 

The  Job  Type  Routing  Diagram  Form  is  provided  in 
Figure  2.5.  The  user  may  find  it  helpful  to  diagram  the  job 
routing  for  each  job  type  in  the  simulation  model.  The 
routing  is  diagramed  by  drawing  routing  probability  vectors 
between  the  server  groups  and  labeling  them  with  the  routing 
probability.  Space  is  also  provided  on  the  focm  to  indicate 
the  service  type  distribution  and  service  parameter  for  the 
service  rates  of  the  job  type  at  each  of  the  server  groups. 
An  example  of  a  prepared  Job  Type  Routing  Diagram  Form  is 
presented  in  Figure  2.10.  The  diagram  of  the  job  type 
routing  provides  a  visual  display  from  which  the  user  can 
check  the  job  type  routing  to  ensure  that  it  meets  the 
guidelines  discussed  in  the  Routing  Record  subsection  of 
section  A  of  this  chapter. 
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Job  Type  Routing  Diagram  Fora. 


,'V 


2.  Data  Input  Forms 

Figure  2.6/  the  Server  Group  Record  Data  Form,  and 
Figure  2.7,  the  Job  Type  and  Routing  Record  Data  Form  are 
designed  to  group  the  model  specif ication  parameters  in  a 
format  which  facilitates  the  online  input  of  data  using 
CPS T.  The  user  should  fill  out  one  Server  group  Record  Data 
Form  per  simulation  model,  and  one  Job  Type  and  Routing 
Record  Data  Form  for  each  job  type  in  the  model. 


E.  HOTEL  DESIGH  EXAMPLE 


Ir.  this  sectio:.  the  model  design  process  is  illustrated 
through  development  of  the  reguired  parameters  to  simulate  a 
simple  computer  system  consisting  of  a  CPU  and  two  disk 
drives.  The  computer  system  which  forms  the  basis  of  the 
model  design  example  is  illustrated  in  Figure  2. 10  and  taken 
from  [Ref.  1:  pp.  168  -  174].  The  analytic  solution  to  the 
model  is  compared  to  the  the  CPMT  model  simulation  results 
in  Chapter  6. 

1 .  Determine  Data  Input  Parameters 

Input  parameters  are  developed  for  the  three  record 

types. 

•  Simulation  Hodel  Humber:  The  simulation  model  is 

assigned  the  number  '20'  for  identification  purposes. 
The  number  was  selected  from  numbers  1  through  99  not 
already  in  use  to  designate  a  simulation  model  in  the 
CPMT  data  base. 

Server  Group  Record : 

•  Server  Group  Assignment:  The  system  being  modeled 

consists  of  three  server  groups:  the  CPD,  disk  #1,  and 
disk#2.  For  CPMT  model  input  in  this  example,  the 
following  server  group  designations  are  made: 

CPD  -  Server  Group  11 

Disk  #1  -  Server  Group  #2 

Disk  #2  -  Server  Group  #3 

•  Number  of  Servers:  There  is  only  one  server  in  each  of 

the  three  server  groups. 


Diagram  of  Simulated  Computer  System 


Job  Type  Record: 

•  Job  Type  lumber:  The  computer  system  has  only  one  job 

type  which  will  be  designated  as  Job  Type  1. 

•  Arrival  Distribution:  Assumed  to  be  exponential  in  the 

analytic  model. 

•  Distribution  Parameter:  The  average  job  rate  is  given 

as  5  jobs  per  second.  Given  that  the  mean  is  1/a,  the 
mean  =  .2  seconds  per  job. 

•  Job  Type  Priority:  Since  there  is  only  one  job  type  in 

the  system,  the  priority  assigned  to  the  job  type  is 

insignificant  and  will  not  affect  the  statistical 
results  of  the  simulation.  For  the  example,  a  priority 
of  ' 1*  is  arbitrarily  assigned  to  the  job  type. 

Routing  Records: 

Four  routing  records  are  required  to  describe  the  routing  of 
the  job  through  the  system  and  the  service  times  at  each  of 
the  server  groups:  one  for  each  of  the  three  server  groups, 

and  one  for  the  "dummy’1  entrance  server  group:  SG  0. 

Server  Group  0  Routing  Record: 

•  Service  Rate:  Since  SG  0  is  the  arrival  server  group, 

no  processing  is  done  at  SG  0  and  no  values  are  assigned 
to  the  service  distribution  and  distribution  parameter. 

•  Routing  Probability:  The  job  always  begins  processing 

at  the  CPO,  so  the  job  will  be  routed  with  100%  prob¬ 
ability  to  SG  1  from  SG  0. 

Server  Group  1  Routing  Record: 

•  Service  Distribution:  Exponential. 
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•  Distribution  Paraneter:  The  mean  service  time  of  the 

job  for  each  visit  to  the  CPU  is  given  as  .009  seconds 
per  job. 

•  Routing  Probability:  The  average  Job  makes  six  visits 

to  the  CPU  and  is  routed  from  the  CPU  six  times:  four 
times  to  Disk  #2  {SG  3) ;  once  to  Disk  #1  (SG  2) ;  and 
once  to  exit  the  system  (SG  10) .  The  probabilities  are 
given  in  Figure  2.9.  Routing  probabilities  from  a  given 
server  group  must  be  represented  as  integer  values  th&' 
sum  of  which  eguals  100.  The  calculated  routing  prob¬ 
abilities  from  Server  Group  1  are  rounded  off  to  meet 
this  input  criterion. 


r 

SG  # 

Routing 

probability 

to  S3 

Prob  Input 
Value 

2 

P(2) 

= 

x 

P(2) 

=  16.67 

17 

3 

P(3) 

s 

4x 

P  (3) 

=  66.68 

66 

10 

P(10) 

= 

x 

P  ( 10) 

=  16.67 

17 

100 

= 

6x 

100 

16.67 

= 

X 

— 

Figure  2.9  Routing  Probabilities  From  SG  1. 

Server  Group  2  Routing  Record: 

•  Service  Distribution:  Exponential. 

•  Distribution  Parameter:  The  mean  service  time  of  the 

jot  for  each  visit  to  the  CPU  is  given  as  .040  seconds 
per  job. 


•  flouting  Probability:  The  job  will  return  to  the  CPO 

after  processing,  so  the  job  will  be  routed  with  100% 
probability  to  SG  1  from  SG  3. 

Server  Group  3  Routing  Record: 

•  Service  Distribution:  Exponential. 

•  Distribution  Parameter:  The  mean  service  time  of  the 

job  for  each  visit  to  the  CPU  is  given  as  .025  seconds 
per  job. 

•  Routing  Probability:  The  job  will  return  to  t  e  CPU 

after  processing,  so  the  job  will  be  routed  with  100% 
probability  to  SG  1  from  SG  3. 

2.  Diagram  and  Check  Model  Parameters 

The  user  may  find  it  helpful  to  diagram  the  service 
rates  and  routing  for  each  job  type  in  the  system  by  filling 
out  the  Job  Type  Routing  Diagram  Form  provided  in  Figure 
2.5.  The  Job  Type  Routing  Diagram  for  the  simulation  model 
example  is  given  in  Figure  2.8.  The  diagram  allows  for  an 
easy  mapping  of  the  required  model  data  specifications  to 
the  job  type  record  and  routing  record  formats.  Also,  the 
diagram  provides  a  visual  display  from  which  the  user  can 
verify  that  the  model  meets  the  routing  design  guidelines 
listed  under  the  Routing  Record  subsection  of  Section  A  of 
this  chapter. 
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3.  Determine  Time  Unit 

After  the  service  and  arrival  rates  have  been  deter¬ 
mined,  the  model  designer  should  look  at  all  the  values; 
determine  what  unit  of  time  the  "generic"  time  unit  should 
equal;  and  then  represent  the  values  in  the  time  unit 
chosen.  In  the  example  model,  all  times  ware  originally 
calculated  as  fractions  of  seconds.  The  smallest  amount  of 
time  represented  in  the  model  is  the  mean  service  time  for 
the  CPU;  .009  seconds  per  job  visit.  Because  the  smallest 
time  is  in  the  millisecond  range,  the  millisecond  is 
selected  as  the  time  unit  by  which  time  values  will  be 
represented.  All  time  values  are  multiplied  by  1000  to 
result  in  a  millisecond  time  representation. 

4.  Arrange  Data  in  Record  Format 

To  facilitate  input  of  the  model  data  parameters, 
the  model  data  is  entered  into  the  input  data  record  forms 
provided  in  Figures  2.6  and  2.7.  The  Server  Group  Record 
Data  form  for  the  model  example  is  given  in  Figure  2.11  and 
the  Job  Type  and  Routing  Record  form  is  given  in  Figure 
2.12. 


Simulation  Number  ;  20 

Server  Group  Number: 

1 
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Number  Servers: 
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0 

0 

0 

0 
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Figure  2.11  Server  Group  Record  Data. 
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Job  Type  Record  Data 
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III.  CPMT  0SER.1S  MANUAL 


This  section  of  the  User’s  Manual  is  concerned  with 
describing  to  the  user  the  CPMT  program  itself:  the  options 
available  to  the  user  and  how  to  use  them.  CPMT  is  an 
online  interactive  program  controlled  by  dialogue.  The 
information  presented  to  the  user  in  this  section  of  the 
manual  is  meant  to  supplement  and  expand  the  instructions 
and  options  which  are  presented  to  the  user  online.  In 
order  to  facilitate  use,  the  User's  Manual  organization 
parallels  the  structure  of  the  CPMT  program. 

A.  RUSHING  THE  PROGBAH 

CPMT  runs  on  the  VAX/VMS  Computer  Science  Department 
Computer  at  NPS.  To  execute  the  program  after  logging  onto 
the  computer,  enter  the  command 

BUS  C PUT 

in  response  to  the  $  prompt.  The  program  initially  displays 
to  the  user  the  Master  Menu  of  program  options  presented  in 
Figure  3.1.  The  user  enters  the  integer  value  corresponding 
to  the  option  desired.  A  description  of  each  of  the 
options  follows  under  separate  headings. 

A  note  of  warning  to  the  user:  because  of  very  strong 
typing  in  PASCAL,  the  CPMT  program  does  not  accept  alpha¬ 
betic  character  input  when  integer  input  is  specified.  If 
the  user  enters  a  non-integer  character  when  an  integer  is 
expected,  the  program  will  abort.  In  this  case,  the  user 
must  restart  the  program. 

At  several  points  in  the  program,  the  user  directs 
program  control  by  responding  to  questions  which  have  YES  or 
NO  answers  such  as 
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DO  100  WISH  TO  EXIT  FUNCTION?  !/- 


The  convention  for  the  CPMT  program  is  that  the  user  enters 
•Y*  for  a  YES  response.  Any  other  character  input  is  inter¬ 
preted  as  a  NO  response. 


COMPUTER  PERFORMANCE  MODELING  TOOL  (CPMT) 

******************************************************* 

Master  Menu: 

1.  Update  Data  Base 

2.  Print  Data  Base 

3.  Check  Simulation  Specifications 

4.  Run  Simulation  Model 

8.  Exit  CPMT 


Figure  3.1  Master  Menu. 


B. 


UPDATE  DATA  BASE 


It  is  under  this  option  that  the  user  enters  the  input 
data  parameters  for  model  specifications.  This  option 
updates  ar.  indexed  sequential  data  base  which  can  contain 
the  specifications  for  many  different  simulation  models. 
The  data  base  is  located  in  file  RECFILE. DAT.  The  CPMT 
program  accesses  the  file  RECFILE.DAT  in  the  directory  in 
which  the  program  is  executing.  If  RECFILE.DAT  does  not 
exist  in  that  directory,  the  program  will  automatically 
create  the  file.  If  the  user  wishes  to  initialize  the  data 
base,  it  is  sufficient  to  delete  the  existing  RECFILE.DAT 
file  from  their  directory  and  have  the  program  create  a  new 
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file  during  the  next  program  execution.  If  the  CPMT  is 
copied  to  a  new  directory,  the  user  of  that  directory  can 
either  copy  an  existing  EECFILE. DAI  file  into  the  directory 
or  have  the  program  create  a  new  file. 

Each  simulation  model  is  identified  by  a  unique  integer 
value  called  a  simulation  number.  The  user  may  assign  a 
simulation  model  an  integer  number  between  1  and  99.  Upon 
entering  the  update  option,  the  program  displays  the  prompt: 

ENTER  SIMULATION  MODEL  NUMBER  OP  MODEL  100  WISH  TO  UPDATE. 
VALID  MODEL  NUMBERS  1  THROUGH  99 

At  this  point  the  user  enters  the  simulation  number  for  a 
new  or  an  existing  simulation  model.  All  options  for  adding 
and  deleting  records  from  the  data  base  are  executed  for  the 
simulation  number  specified  until  the  user  changes  the  simu¬ 
lation  number. 

The  update  options  are  presented  to  the  user  in  a  menu 
format  similar  to  that  of  the  master  menu.  The  update  menu 
options  are  listed  in  figure  3.2. 

1 .  Change  Simulation  Number 

This  function  is  used  to  change  the  simulation 
number.  The  user  receives  the  same  prompt  as  is  displayed 
on  first  entering  the  Update  option  and  responds  by  entering 
the  simulation  number  desired. 

2.  Add  Job  Type  Record 

•  The  different  job  types  for  a  given  simulation  number 
are  numbered  sequentially  from  1  to  99.  When  the  user 
specifies  the  ’Ada  Jot  Type*  function,  the  program  auto¬ 
matically  accesses  the  simulation  model  data  base  to 
determine  the  next  available  job  type  number  for  the 
given  simulation  model  and  assign  that  number  to  the 
Job  Type  record  to  be  added.  I.  assigned  job  type 
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UPDATE  MODULE  MAIN  MENJ 

1.  Enter  New  Simulation  Model  Number 

2.  Add  Job  Type  Record 

3.  Add  Routing  Record 

4.  Add  Server  Group  Record 

5.  Delete  Job  Type  Record 

6.  Delete  Routing  Record 

7.  Delete  Server  Group  Record 

8.  Copy  Simulation  Model 

9-  Delete  Simulation  Model 

10.  Exit  Update  Module 


Figure  3.2  Update  Menu  Options. 

number  is  displayed  on  the  screen.  Because  of  automatic 
job  type  numbering,  the  user  should  enter  the  job  type 
records  in  the  order  corresponding  to  the  job  type 
numbering  desired. 

•  The  program  then  asks  a  series  of  questions  requesting 
the  user  to  input  the  ARRIVAL  DISTRIBUTION,  appropriate 
ARRIVAL  DISTRIBUTION  PARAMETER,  and  PRIORITY  of  job 
type.  The  program  dialogue  is  presented  in  Figure  3.3. 
The  data  input  parameters  requested  are  those  under  the 
Job  Type  Record  Data  heading  of  the  Job  Type  and  Routing 
Record  Data  Form,  Figure  2.7. 

•  Valid  user  input  for  the  data  fields  requested  is 
presented  in  figure  2.2  and  presented  to  the  user  inter¬ 
actively.  The  program  edits  the  input  data  values  for 
validity  and  prompts  for  reentry  of  data  which  does  not 
meet  the  edit  check. 
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UPDATE  MODULE 

ADD  JOB  TYPE  RECORD  FUNCTION 

******************************************************* 

SIMULATION  MODEL  NUMBER: 

JOB  TYPE  NUMBER: 

ENTER  THE  JOB  TYPE  ARRIVAL  DIST:  1.  DETERMINISTIC 

2.  EXPONENTIAL 

3.  UNIFORM 

ENTER  DETERMINISTIC  VALUE:  * 

ENTER  EXPONENTIAL  DISTRIBUTION  MEAN:  * 

ENTER  UPPER  BOUND  OF  UNIFORM  DISTRIBUTION:  * 

ENTER  PRIORITY  FOR  THIS  JOB  TYPE: 

VALID  PRIORITY  CODES  ARE  1  THROUGH  10. 

*  Distribution  parameter  request 
depends  on  distribution  type 

Figure  3.3  Add  Job  Type  Record  Dialogue. 

After  the  job  type  data  is  entered,  the  program  displays 
the  record  data  for  user  review.  At  this  point  the  user 
has  the  option  of  adding  the  record  to  the  data  base. 
If  the  user  response  indicates  a  desire  to  add  the 
record,  then  the  program  should  respond  with  the  message 
RECORD  SUCCESSFULLY  ADDED.  If  the  user  does  not  choose 
to  add  the  record  the  program  displays  the  message 
RECORD  SOT  ADDED. 

If  the  record  is  successfully  added  to  the  data  base, 
the  user  has  the  option  of  going  immediately  into  the 
Add  Routing  Record  function  (see  next  section)  to  add 
the  routing  records  which  are  associated  with  the  job 


type  record  just  added.  If  the  user  enters  the  Add 
Routing  Record  Function  from  the  Add  Job  Type  Record 
function,  program  control  returns  to  the  Add  Job  Type 
function  on  exit  from  the  Add  Routing  Record  function. 

•  The  user  may  enter  multiple  job  type  records  for  a  given 
simulation  number  while  in  the  Add  Job  Type  Function. 
At  the  end  of  every  iteration  of  the  function  dialogue 
the  user  is  given  the  option  of  exiting  the  function. 
Upon  exit,  control  is  returned  to  the  Update  Menu. 

3.  Add  Routing  Record 

•  This  function  can  be  entered  either  from  the  Add  Job 
Type  record  function  or  from  the  Update  Menu  directly. 
When  the  function  is  exited,  the  user  is  returned  to  the 
part  of  the  program  from  which  the  function  was  entered. 

•  If  the  user  entered  the  function  from  the  Add  Job  Type 
record  function,  then  the  function  will  automatically 
add  the  routing  records  for  the  job  type  number  of  the 
record  just  added. 

•  If  the  user  entered  the  function  from  the  Update  Menu, 
then  the  program  will  ask  the  user  to  identify  the  job 
type  number  for  which  the  routing  records  are  being 
added.  If  the  job  type  record  for  the  identified  job 
type  number  does  not  exist  on  the  data  base,  then  the 
program  will  not  allow  routing  records  to  be  added.  In 
this  case  a  message  will  be  sent  to  the  terminal  indi¬ 
cating  that  the  job  type  record  for  the  specified  job 
type  number  does  not  exist. 

•  The  program  prompts  the  user  for  input  of  the  following 

data  items:  the  SERVER  GROUP  NUMBER,  the  SERVICE 

DISTRIBUTION,  appropriate  SERVICE  DISTRIBUTION 

PARAMETER,  and  the  ROUTING  PROBABILITY  which  indicates 
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the  routing  probability  from  the  server  group  which  is 
the  subject  of  the  routing  record  to  the  other  server 
groups  in  the  system.  The  function  dialogue  is 
presented  in  Figure  3.4.  The  data  parameters  reguested 
correspond  to  those  under  the  flouting  Record  Data 
heading  of  the  Job  Type  and  Routing  Record  Data  Form  of 
Figure  2.7. 


UPDATE  MODULE 

ADD  ROOTING  RECORD  FUNCTION 

******************************************** 

ENTER  JOB  TYPE  NOMEER  OF  ROUTING  RECS  TO  BE  ADDED:* 


ENTER  ROUTING  RECORD  SERVER  GROUP  NUMBER: 


ENTER  SERVICE  RATE  DISTRIBUTION:  1.  DETERMINISTIC 

2.  EXPONENTIAL 

3.  UNIFORM 


ENTER  DETERMINISTIC  VALUE:  ** 

ENTER  EXPONENTIAL  DISTRIBUTION  MEAN:  ** 

ENTER  UPPER  BOUND  OF  UNIFORM  DISTRIBUTION:  ** 


ENTER  THE  ROUTING  PROBABILITY  FROM  SERVER  GROUP  TO 
SERVER  GROUP  1: 

SERVER  GROUP  2: 

SERVER  GROUP  3: 

SERVER  GROUP  4  : 

SERVER  GROUP  5: 

SERVER  GROUP  6: 

SERVER  GROUP  7: 

SERVER  GROUP  8: 

SERVER  GROUP  9: 

SERVER  GROUP  10: 


*  Asked  if  entered  from  main  menu 

**  Distribution  parameter  reguest  depends  on 
distribution  type. 


Figure  3.4  Add  Routing  Record  Dialogue 


Valid  user  input  for  the  data  fields  requested  is 
presented  in  Figure  2.3.  The  program  edits  the  SERVICE 
DISTRIBUTION  and  SERVICE  DISTRIBUTION  parameter  input 
data  values  for  validity  and  prompts  for  reentry  reinput 
of  data  which  does  not  meet  the  edit  check.  Also,  the 
program  checks  to  ensure  that  the  sum  of  the  routing 
probabilities  equals  100.  If  they  do  not  the  message 
ROOTING  PROBABILITIES  DO  NOT  ADD  UP  TO  100  PLEASE 
REEITEfi  ALL  PBOBABILITIES  is  displayed  and  the  user  must 
reenter  probabilities. 

After  the  routing  record  data  is  entered,  the  program 
displays  the  record  data  for  user  review.  The  user  has 
the  option  of  adding  the  record  to  the  data  base.  If 
the  user  desires  to  add  the  record,  the  program  will 
attempt  to  add  the  record.  If  the  record  is  success¬ 
fully  added,  the  message  RECORD  SUCCESSFULLY  ADDED  is 
displayed.  If  the  add  attempt  fails  because  of  the 
existence  of  another  record  with  the  same  record  key, 
the  message  RECORD  ALREADY  EXISTS,  NOT  ADDED  is 
displayed.  If  the  user  chooses  not  to  add  the  record, 
the  message  RECORD  NOT  ADDED  is  displayed. 

The  Add  Routing  Record  function  loops  so  that  the  user 
may  input  multiple  routing  records  for  a  given  simula¬ 
tion  number  job  type  before  exiting  the  function. 

4.  Add  Server  G rcup  Record 

The  dialogue  requests  that  the  user  input  the  NUMBER  OF 
SERVERS  for  each  server  group  in  the  system.  The 
dialogue  is  presented  in  Figure  2.11.  The  data  input 
parameters  requested  correspond  to  the  Server  Group  Data 
Form,  Figure  2.6. 


UPDATE  MODULE 

ADD  SERVER  GROUP  RECORD  FUNCTION 

****************************************************** 

SIMULATION  MODEL  NUMBER: 

ENTER  NUMBER  OF  SERVERS  FOR 
SERVER  GROUP  1: 

SERVER  GROUP  2: 

SERVER  GROUP  3: 

SERVER  GROUP  4: 

SERVER  GROUP  5: 

SERVER  GROUP  6: 

SERVER  GROUP  7: 

SERVER  GROUP  8: 

SERVER  GROUP  9: 


Figure  3.5  Add  Server  Record  Dialogue. 

•  After  the  server  group  record  data  is  entered,  the 
program  displays  the  record  data  for  user  review.  The 
user  has  the  option  of  adding  the  record  to  the  data 
base.  If  the  user  desires  to  add  the  record,  the 
program  will  attempt  to  add  the  record.  If  the  record 
is  successfully  added,  the  message  RECORD  SUCCESSFULLY 
ADDED  is  displayed.  If  the  add  attempt  fails  because  of 
the  existence  of  another  record  with  the  same  record 
key,  the  message  RECORD  ALREADY  EXISTS,  NOT  ADDED  is 
displayed.  If  the  user  chooses  not  to  add  the  record, 
the  message  RECORD  NOT  ADDED  is  displayed. 

5.  Delete  Job  Type  Record 

•  Dialogue  requests  the  Job  Type  number  of  the  job  type 
record  to  be  deleted. 

•  If  the  job  type  record  is  in  the  data  base  then  the 
record  is  displayed  on  the  screen  and  the  user  is  given 
the  option  of  deleting  it.  If  the  user  chooses  to 
delete  it,  the  message  RECORD  DELETED  is  displayed.  If 
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the  user  does  not  delete  it,  the  message  RECORD  HOT 
DELETED  is  displayed. 

If  the  record  does  not  exist  in  the  data  base,  the 
message  HO  RECORD  FOUND  is  displayed. 

When  a  job  type  record  is  deleted,  all  the  routing 
records  which  are  subordinate  to  that  job  type  are  also 
deleted. 

The  user  has  the  option  of  exiting  the  function  at  the 
end  of  every  iteration  of  the  function  dialogue. 

6.  Delete  Routing  Record 

Dialogue  asks  user  to  input  the  Job  Type  number  and  the 
server  group  number  for  the  record  to  be  deleted. 

If  the  job  type  record  is  in  the  data  base  then  the 
record  is  displayed  on  the  screen  and  the  user  is  given 
the  option  of  deleting  it.  If  the  user  chooses  to 

delete  it,  the  message  RECORD  DELETED  is  displayed.  If 
the  user  does  not  delete  it,  the  message  RECORD  NOT 
DELETED  is  displayed. 

If  the  record  does  not  exist  in  the  data  base,  the 

message  RECORD  NOT  FOUND  is  displayed. 

7.  Delete  Server  Group  Record 

Since  there  is  only  one  server  group  record  per  simula¬ 
tion  model,  the  user  is  not  required  to  input  any 
further  parameters. 

If  the  server  record  is  in  the  data  base  then  the  record 
is  displayed  on  the  screen  and  the  user  is  giver,  the 
option  of  deleting  it.  If  the  user  chooses  to  delete 
it,  the  message  RECORD  DELETED  is  displayed.  If  the 
user  does  not  delete  it,  the  message  RECORD  NOT  DELETED 
is  displayed. 


•  If  the  record  does  not  exist  in  the  data  base,  the 
message  NO  BECOBD  FOUND  is  displayed. 

•  Since  there  is  only  one  server  record  per  simulation 
model,  the  function  provides  no  looping  mechanism.  The 
user  returns  to  Update  Menu  when  ready  by  entering  a 
character. 

8*  Copy  Simulation  Model 

•  The  copy  function  copies  all  the  records  for  a  given 
simulation  number  to  a  new  simulation  number.  The  copy 
option  is  convenient  if  the  user  wishes  to  change  a  few 
parameters  of  a  model  design  and  compare  the  simulation 
results  of  the  original  and  modified  models.  In  this 
case,  the  user  can  copy  the  original  model  to  a  new 
model  number,  make  the  parameter  changes  in  the  copy, 
and  maintain  both  model  design  specifications  in  the 
data  base. 

•  The  copy  function  is  not  subject  to  a  previously  entered 
simulation  model  number,  as  are  the  record  addition  and 
deletion  options.  The  user  enters  the  simulation  model 
number  of  the  model  which  is  being  copied  and  the  model 
number  of  the  new  copy.  If  the  copy  is  successful,  the 
message  SIMULATION  MODEL  COPIED  is  displayed.  If  the 
number  of  the  model  being  copied  does  not  exist,  the 

message  SIMULATION  MODEL  NUMBEB  _  DOES  HOT  EXIST  ON 

DATA  BASE  is  displayed.  If  the  new  simulation  model 
number  is  already  on  the  data  base,  the  message 

SIHULATIOB  MODEL  NUMBEB  _  ALREADY  EXISTS  is  displayed 

and  the  model  is  not  copied. 

9.  Delete  Simulation  Model 

•  The  delete  simulation  model  function  deletes  all  the 
records  for  a  given  simulation  model  number  from  the 
data  base. 
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•  The  delete  simulation  model  function  is  not  subject  to 
the  previously  entered  simulation  model  number.  The 
user  enters  the  number  of  the  model  to  be  deleted  in 
response  to  the  program  prompt. 

•  After  the  user  enters  the  model  number,  the  program 
attempts  to  find  the  number  in  the  data  base.  If  the 
simulation  model  number  does  not  exist,  the  message 

SIMULATION  MODEL  BOBBER  _  DOES  HOT  EXIST  is  displayed. 

If  the  simulation  model  number  is  found,  the  program 
gives  the  user  the  option  of  deleting  the  model. 

10.  Exit 

Upon  selection  of  this  option,  control  is  returned 
to  the  Master  Menu  from  the  Update  Menu. 

C.  PRINT  DATA  BASE 

Upon  selection  of  this  option,  a  printout  of  the  entire 
indexed  sequential  data  base  is  written  to  file  0UTFILE.DAT. 
If  the  user  desires  a  hard  copy,  the  user  can  request  a 
print  of  the  file  from  outside  the  CPMT  environment. 

D.  CHECK  SIMULATION  SPECIFICATIONS 

For  this  option  the  user  supplies  the  simulation  model 
number  of  the  model  to  be  checked  in  response  to  the  system 
prompt:  ENTER  HUflBER  OF  SIHULATION  MODEL  TO  CHECK.  The 
program  then  executes  the  procedure  which  checks  the  simula¬ 
tion  model  records  to  ensure  that  certain  reguirements  are 
met  with  respect  to  existence  of  necessary  records  and 
routing  relationships.  The  simulation  model  must  have  a 
header  record,  server  group  record,  and  a  minimum  of  one  job 
type  record  and  associated  routing  records.  Additionally, 
the  routing  records  must  meet  the  guidelines  outlined  in  the 


Boating  Record  subsection  of  Chapter  2.  A  simulation  model 
will  not  execute  unless  it  passes  the  simulation  specifica¬ 
tion  check. 

If  the  simulation  model  meets  the  requirements  the 
message  SIMULATION  MODEL  SPECIFICATIONS  CHECK  is  displayed. 
If  the  model  does  not  meet  the  requirements  then  appropriate 
error  messages  are  written  to  the  file  OUTFILE.DAT  to  indi¬ 
cate  to  the  user  the  model  specification  def iciencies.  The 
list  of  possible  error  messages  is  presented  in  Figure  3.6. 


1.  Simulation  Number  Does  Not  Exist. 

2.  No  Server  Group  Record  Exists. 

3.  No  Job  Type  Record  Exists. 

4.  Job  Numbers  Are  Not  Sequential. 

5.  Server  Group  _ ,  Job  Type  _  Routing  Loop. 

6.  No  Routing  Records  Exist  for  Job  Type  _ . 

7.  No  Server  Group  0  Routing  Record  For  Job  Type  _ 

8.  Job  Type  not  Routed  to  Exit  Server  Group. 

9.  Job  Type  _  Routed  To  But  Not  From  Server  Group 

10.  No  Server  Group  0  Routing  Record  For  Job  Type  _ 


Figure  3.6  Simulation  Specification  Error  Messages. 


E.  EXECUTE  SIMULATION  MODEL 

The  program  will  prompt  the  user  to  input  the  number  of 
the  simulation  model  to  be  run,  the  number  of  jobs  to  be  run 
for  the  simulation,  and  a  seed  value.  The  program  dialogue 
is  presented  in  Figure  3.7. 
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ENTE3  SIMULATION  NUMBER  OF  MODEL  TO  EXECUTE 
ENTER  NUMBER  OF  JOBS  TO  RUN  IN  SIMULATION 
ENTER  SEED  YOU  WANT  TO  USE 


Figure  3.7  Execute  Simulation  Model  Dialogue. 

The  seed  will  be  used  as  initial  input  into  the  random 
number  generator.  The  random  numbers  in  turn  are  used  as 
input  into  functions  which  generate  random  variates 
according  to  user  specified  distributions. 

The  program  will  check  the  simulation  specifications  and 
execute  the  simulation  model  if  the  specifications  check. 
If  the  specifications  do  not  check,  error  messages  are 
written  to  file  OUTFILE.DAT.  See  the  previous  section  for 
further  details.  If  the  execution  is  successful,  the 
message  SIMULATION  MODEL  EXECUTED.  OUTPUT  STATISTICS  IN  FILE 
OUTFILE.DAT  is  displayed.  The  statistical  output  will  be 
written  to  file  OUTFILE.DAT.  An  example  of  a  simulation  run 
output  report  is  provided  in  Figure  3.8.  A  description  of 
the  output  report  statistics  and  their  origination  is 
presented  in  the  Execute  and  Tabulate  Module  section  of 
Chapter  4.  The  user  may  obtain  a  hard  copy  print  of  the 
file  by  reguesting  a  print  outside  the  CPMT  environment. 

F.  EXIT 

Exits  the  CPMT  environment.  The  program  execution  is 
terminated  and  control  returns  to  the  system. 
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Figure  3.8  Simulation  Bun  Statistical  Beport  Example. 


IV.  PROGRAM  SPECIFICATIONS 


The  purpose  of  this  chapter  is  to  provide  a  general 
description  of  the  main  modules  and  procedures  which 
comprise  the  CPHT  program,  with  emphasis  on  an  overview  of 
program  processing,  dynamic  record  structures  used  during 
program  execution,  and  data  structure  interfaces  between  the 
main  program  modules.  The  first  five  sections  of  this 
chapter  discuss  the  CPHT  main  driver  and  the  four  main 
program  modules.  The  general  description  presented  in  these 
sections  is  designed  to  complement  the  more  detailed  inline 
comments  in  the  PASCAL  source  code.  The  next  section  pres¬ 
ents  a  data  dictionary  of  the  dynamic  records  used  by  the 
CPHT  program.  The  final  section  of  the  chapter  lists  the 
physical  PASCAL  source  code  and  data  files  which  comprise 
the  CPHT. 

A.  CPHT  HAIN  DRIVER 

The  main  driver  program  controls  the  master  program  loop 
which  displays  the  Master  Menu  to  the  user  and  processes 
user  options.  The  program  driver  uses  a  case  statement 
structure  to  branch  to  appropriate  procedures.  The  proce¬ 
dures  corresponding  to  the  Master  Menu  optrons  are  listed 
below . 

1.  Update  Data  Base  option.  The  driver  calls  procedure 
UPDATE_MENU,  which  is  the  main  control  procedure  for 
the  Update  Module. 

2.  Print  Data  Base  option.  The  driver  calls  the 
PRINT_DATA_BASE  procedure.  The  PRINT_DATA_BASE 
procedure  reads  sequentially  through  the  entire  data 
base  file  RECFILE.DAT  and  formats  the  records  into  an 
output  report  written  to  file  OUTFILE.DAT. 


The  driver 


3.  Check  Simulation  Specif icati ons  o  tion. 
calls  the  CHECK_SIM_SPECS  procedure. 

4.  Run  Simulation  Model  option.  The  driver  first  calls 
the  CHECK _S IM_SPECS  procedure.  If  the  model  to  be 
executed  passes  the  check  procedure  then  the  driver 
calls  the  CRE ATE_JOBSTREAM  procedure  followed  by  the 
EXECCJTE_AND_T ABULATE  procedure  to  execute  the  simula¬ 
tion  model. 

5.  Exit  option.  The  driver  exits  the  main  control  loop 
and  terminates  program  execution. 

The  main  modules  and  procedures  of  the  CPMT  are  discussed  in 
the  following  sections  in  further  detail. 

B.  UPDATE  MODULE 

1 .  General  Description 

The  Update  Module  controls  the  interactive  input  of 
data  from  the  terminal  to  create  an  indexed  sequential  data 
base  of  simulation  model  parameters. 

2 .  Input 

Input  into  the  Update  Module  consists  of  data  param¬ 
eters  and  program  control  commands  which  are  entered  by  the 
user  on  the  terminal.  Chapter  3,  the  User's  Manual,  gives  a 
detailed  description  of  the  input  options. 

2 .  Output 

Output  of  the  module  is  an  updated  indexed  sequen¬ 
tial  data  base  consisting  of  job  type,  routing,  and  server 
group  records  which  contain  the  data  required  to  run  a  simu¬ 
lation  model.  A  detailed  organization  of  the  indexed 
sequential  data  base  is  given  in  Chapter  5,  Data  Base 
Specif  ications. 


4. 


Files  Accessed 

The  Update  Module  accesses  two  files: 

•  R ECFILE  is  the  file  which  contains  the  indexed  sequen¬ 
tial  data  base. 

•  MESSAGES  is  a  sequential  file  which  contains  dialogue 
messages  sent  to  the  terminal  to  communicate  with  the 
user . 

5 •  Processing 

The  Update  Module  driver  executes  a  loop  which  pres¬ 
ents  the  Update  Menu  to  the  user  and  processes  user  options. 
The  program  processes  selected  options  using  a  case  command 
which  calls  the  appropriate  procedure  to  handle  the 
requested  option.  Update  Module  user  options  currently 
include  the  addition  and  deletion  of  server  group,  job  type 
and  routing  records  from  the  data  base;  copying  an  entire 
simulation  model  to  a  new  simulation  model  number;  deleting 
an  entire  simulation  model  from  the  data  base;  and  changing 
the  simulation  model  number  for  which  record  addition  and 
deletion  requests  are  processed.  The  User's  Manual  of 
Chapter  3  presents  a  detailed  description  of  the  user 
options  available  in  the  Update  Module  and  the  dialogue  and 
input  parameters  for  each  option.  For  each  of  the  update 
options,  the  Update  Module  procedures  control  the  interac¬ 
tive  dialogue  requesting  the  necessary  data  items.  The 
procedure  then  updates  the  indexed  sequential  data  base  with 
the  data  supplied  by  the  user.  Program  access  of  the  data 
base  is  performed  using  the  PASCAL  file  processing  commands 
discussed  in  Chapter  5. 
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C.  CHECK  SIMULATION  SPECIFICATIONS  MODULE 


1  *  General  Description 

This  procedure  checks  the  record  parameters  of  a 
simulation  model  number  for  the  conditions  necessary  to 
ensure  that  the  model  can  be  executed  by  the  Execute  and 
Tabulate  Module. 

2.  Input 

Input  into  the  procedure  is  the  indexed  sequential 
data  base  file  FECFILE.DAT  and  an  integer  parameter  passed 
by  value  which  .ndicates  the  number  of  the  simulation  model 
to  be  checked. 

3 .  Output 

Output  from  the  procedure  is  the  boolean  variable 
CHECK,  passed  by  reference,  which  is  set  to  true  if  the 
simulation  model  passes  the  check  procedure  and  set  to  false 
if  it  fails  the  check.  If  the  simulation  model  does  not 
check,  error  messages  are  written  to  the  file  OUTFILE.DAT. 
Possible  error  messages  are  listed  in  Figure  3.6. 

4 .  Files  Accessed 

The  Check  Simulation  Specifications  Module  accesses 
two  files: 

•  FECFILE  is  the  file  which  contains  the  indexed  sequen¬ 
tial  data  base. 

•  OUT FILE  is  a  sequential  file  to  which  error  message 
output  is  written. 
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5 .  Processing 


The  procedure  accesses  the  data  base  to  find  the 
header  record  of  the  simulation  model  being  checked.  It 
then  sequentially  reads  the  data  base  until  it  has  read  all 
the  records  with  the  simulation  model  number  being  checked. 
As  the  simulation  model  records  are  processed,  the  procedure 
checks  to  ensure  that  a  header  record,  server  group  record, 
and  at  least  one  job  type  record  exist  for  the  model  number. 
It  further  checks  to  ensure  that  the  job  type  records  are 
sequentially  numbered,  and  that  the  routing  specifications 
for  each  job  type  meet  the  routing  design  requirements 
outlined  under  the  Routing  Record  subsection  of  Chapter  2. 

D.  CREATE  JOB  STREAM  MODULE 

1 .  General  Description 

The  main  purpose  of  this  module  is  to  generate  the 
jobs  which  will  be  used  as  input  to  the  simulation  execu¬ 
tion.  The  module  uploads  the  simulation  model  job  type  and 
routing  records  from  the  data  base  into  a  dynamic  linked 
list  of  job  type  and  routing  records.  The  job  type/routing 
linked  list  is  illustrated  in  Figure  4. 1.  The  module  then 
accesses  the  job  type  and  routing  parameters  of  the  linked 
list  and  generates  jobs  from  the  parameters. 

2.  Input 

Input  into  the  Create  Job  Stream  Module  is  the 
indexed  sequential  data  base  RECFILE.DAT. 


Figure  4.  1  Job  Type/Routing  Linked  List. 


3 .  Output 

Output  of  the  module  is  a  dynamic  linked  list  of  job 
and  event  records  which  will  serve  as  input  to  the  Execute 
and  Tabulate  Module.  Figure  4.2  is  a  diagram  of  the  job/ 
event  linked  list  record  structure. 

4 .  Files  Accessed 

The  Create  Job  Stream  Module  accesses  the  indexed 
sequential  data  base  in  file  RECFILE.DAT. 

5 .  Processing 

The  Create  Job  Stream  Module  (CJS)  initially 
executes  the  BUILD_1I_FR0M_DB  procedure.  This  procedure 
uploads  the  job  type  and  routing  simulation  model  records 
from  the  data  base  file  into  a  dynamic  linked  list  record 
structure  of  job  and  routing  records  illustrated  in  Figure 
4.1.  The  fields  of  the  job  type  and  routing  records  are 
explained  in  detail  in  the  Data  Dictionary  section  of  this 
chapter.  The  procedure  also  reads  the  server  group  record 
data  into  the  a  variable  array  of  integers  named 
NUM_SERVERS.  The  job  type/routing  linked  list  is  used  in 
the  Create  Job  Stream  Module  to  create  jobs  which  will  be 
run  by  the  system.  The  NUM_SERVERS  array  is  used  by  the 
Execute  and  Tabulate  Module  CREATE_SERVEfi_GROUP  procedure  to 
provide  data  on  the  server  groups  and  servers  which  must  be 
created  to  run  the  simulation. 

The  program  then  enters  a  loop  to  build  the  linked 
list  of  job  and  event  records  which  will  become  the  arrival 
queue  for  the  Execute  and  Tabulate  Module.  The  job/event 
linked  list  record  structure  is  diagramed  in  Figure  4.2. 
The  fields  of  the  job  and  event  records  are  explained  in 
detail  in  the  Data  Dictionary  section  of  this  chapter.  The 
job/event  arrival  queue  is  pointed  to  by  the  variable 


ARRIVEQPTR.  The  program  adds  jobs  to  the  arrival  queue  in 
ascending  order  by  their  arrival  times  until  the  number  of 
jobs  in  the  queue  is  equal  to  the  total  number  of  jobs  being 
run  through  the  simulation  execution. 

E.  EXECUTE  AND  TABULATE  NODULE 

1 .  General  Description 

The  Execute  and  Tabulate  Module  (EXT)  processing  can 
be  divided  into  three  major  parts:  the  creation  of  the 
linked  list  of  server  group  and  server  records;  the 
processing  of  the  jobs  in  the  arrival  queue  through  the 
server  group  and  server  structure  and  the  concurrent  statis¬ 
tical  data  gathering;  and  the  calculation  and  preparation  of 
the  statistical  output  report  of  the  simulation  results. 

2.  Input 

Input  into  the  EXT  module  is  the  arrival  queue 
linked  list  of  job  and  event  records  produced  by  the  CJS 
module,  and  the  NUM_SERVERS  array  which  contains  the  number 
of  servers  in  each  server  group  for  the  simulation  model 
being  run.  The  NUM_SERV2RS  array  is  loaded  by  the 
BUILD_LL_FROM_DB  procedure  in  the  Create  Job  Stream  Module. 

3 .  Output 

Output  from  the  module  is  a  formatted  statistical 
report  of  the  simulation  run  which  is  written  to  file 
OUTFILE.DAT. 
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re  4.2  Job/Event  Linked  List 


4 


•  Files  Accessed 

The  Execute  and  Tabulate  Module  writes  the  simula¬ 
tion  run  output  report  to  file  OUTFILE.DAT. 

5 •  Processing 

The  EXT  Module  calls  procedure  CREATE_SERVER— GROUPS 
to  create  the  linked  list  record  structure  of  server  group 
and  server  records  which  will  be  used  to  simulate  the 
modeled  computer.  The  server  group/server  linked  list 
record  structure  is  diagramed  in  Figure  4.3.  The  fields  of 
the  server  group  and  server  records  are  explained  in  detail 
in  the  Data  Dictionary  section  of  this  chapter.  A  server 
group  record  is  always  created  for  Server  Group  0,  the 
♦dummy'  arrival  server  group.  The  arrival  queue  of  job 
records  is  attached  to  the  FIRST_IN_Q  pointer  field  of  the 
Server  Group  0  record.  No  server  records  are  created  for 
Server  Group  0  because  no  event  processing  occurs  there. 

The  procedure  next  creates  server  group  and  server  records 

for  each  of  the  utilized  server  groups  in  the  system.  The 
CREATE_SERVER_GROUP  procedure  accesses  the  data  on  the 
number  of  server  groups  and  servers  in  the  system  from  the 
NUM_SERVERS  array.  The  server  group  records  are  linked 
together  by  the  NEXT_SERVER_GROUP  pointer  in  ascending  order 
by  server  group  number  (server  group  record  field 

SERVER_GROOP) .  A  server  record  is  created  for  each  server 
in  the  server  group.  The  FIKST_SERVER  pointer  field  of  the 
server  group  record  points  to  the  first  server  record  in  the 
server  group.  Subsequent  server  records  are  linked  via  the 
NSXT_SERVER  pointer  field  in  the  server  records.  The 

pointer  variable  FIRST_SGPTR  points  to  the  first  server 
group  record  in  the  server  group/server  linked  list,  which 
is  always  Server  Group  0. 
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Figure  4.3  Server  Group/Server  Linked  List 


After  the  server  group  linked  list  record  structure 
is  in  place,  the  program  begins  execution  of  the  main  loop 
which  processes  the  jobs  through  the  server  groups.  The 
timing  sequence  of  the  job  processing  is  monitored  by  a 
clock  integer  variable  named  CLK  and  ordered  by  the  Master 
Event  Queue  linked  list.  The  Master  Event  Queue  linked  list 
is  pointed  to  by  the  pointer  variable  MASTEBQPTE.  It  is  an 
ordering  of  the  busy  server  group  records  in  ascending  order 
by  time  of  the  next  event  which  occurs  at  the  server  group. 
The  server  group  next  event  time  is  indicated  in  the 
NEXT_EVENT_TIME  field  of  the  server  record.  The  server 
records  are  linked  in  the  Master  Event  Queue  by  the 
NEXT_MAST_Q  pointer  field  of  the  server  group  record. 

At  the  beginning  of  the  job  processing,  the  CLK 
variable  is  set  to  ’O'  and  the  MASTEBQPTE  points  to  Server 
Group  0,  since  the  first  event  will  be  the  arrival  of  the 
first  jcb  into  the  system.  The  process  of  moving  jobs 
through  the  system  is  handled  by  a  series  of  job  departures 
and  job  arrivals  at  the  system  server  groups.  The  loop 
begins  with  a  job  departure  from  the  Server  Group  which  is 
first  in  the  Master  Event  Queue  because  it  has  the  next  job 
event  time.  The  departure  job  is  detached  from  the  server 
group  and  the  server  group  is  detached  from  the  Master  Event 
Queue.  The  server  group  is  then  updated  and  reinserted  into 
the  Master  Event  Queue  in  order  by  its  revised  next  event 
time.  If  the  server  group  becomes  idle,  it  is  not  rein¬ 
serted  into  the  master  event  queue. 

The  job  which  was  just  detached  as  a  departure  then 
becomes  an  arrival.  The  procedure  locates  the  server  group 
at  which  the  job  is  arriving  by  traversing  the  Server 
Group/Server  linked  list  record  structure  pointed  to  by  the 
FIBST_SGPTK  until  it  finds  the  target  server  group.  If  the 
server  group  is  in  the  Master  Event  Queue  it  xs  detached 
from  the  queue  because  of  the  possibility  that  its 


Next_Event_Time  will  change  with  the  new  job  arrival.  The 
arrival  job  is  then  attached  to  the  server  group,  the  server 
group  and  server  records  are  updated,  and  the  server  group 
is  then  inserted  into  the  Master  Event  Queue  by  its 
NEXT_EVENT_TIME.  The  procedure  continues  to  process  the 
jobs  through  the  Server  group  structure  as  a  series  of  job 
departures  and  job  arrivals  until  the  MASTERQPTR  is  nil, 
which  indicates  that  all  events  have  been  processed. 

After  all  jobs  and  events  are  processed  through  the 
Master  Event  Queue,  the  EXT  module  calculates  and  formats 
the  statistical  output  report.  An  example  of  the  simulation 
run  output  is  provided  in  Figure  3.8.  The  statistics  gener¬ 
ated  for  the  output  report  fall  into  two  categories:  job 
type  statistics  and  server  group/server  statistics.  A 
description  of  the  report  statistic  items  and  their  origina¬ 
tion  follows. 

Job  Type  Output  Statistics: 

The  job  type  statistics  are  calculated  for  all  the 
jobs  in  each  job  type  category  and  for  ail  the  jobs  in  the 
system.  The  job  type  statistics  presented  in  the  output 
report  are  based  on  two  fields  in  the  dynamic  job  records  of 
the  completed  jobs:  the  TIME_IN_QUEUE  field  and  the 
TIME_IN_SYS  field.  The  TIME_IN_QUEUE  field  represents  the 
total  time  a  given  job  spent  in  all  server  group  queues 
between  the  time  it  entered  and  exited  the  system.  The 
TIME_IN_SYS  field  represents  the  total  time  the  job  spent  in 
the  system,  or  the  difference  between  the  job's  exit  and 
arrival  times. 

The  report  statistics  based  on  the  TIME_IN_QUEOE 
fields  of  the  job  records  include  MAX  QTIME,  MIN  QTIME ,  MEAN 
QTIME,  and  STDD  QTIME.  MAX  QTIME  is  the  maximum  time  any 
job  of  the  given  category  spent  waiting  in  server  group 
queues.  It  represents  the  greatest  value  of  the 
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TIME_IN_QUEUE  fields  of  all  the  job  records  for  the  indi¬ 
cated  category.  MIN  QTIME  is  the  minimum  time  a  job  spent 
in  server  group  queues  and  represents  the  smallest  value  of 
the  TIM£_IN_QUEOE  fields  of  all  the  job  records  for  the 
indicated  category.  MEAN  QTIME  is  the  average  of  all  the 
TIME_IN_QUEUE  fields  for  job  records  in  the  indicated 
category.  STDD  QTIME  is  the  standard  deviation  of  the 
TIME_IN_QUEUE  fields  for  jobs  of  the  indicated  category. 

Job  type  output  report  statistics  based  on  the 
TIME_IN_SYS  fields  of  the  completed  job  records  include: 
MAX  STIME,  MIN  STIME,  MEAN  STIME,  and  STDD  STIME.  MAX  STIME 
is  the  maximum  time  a  job  of  the  indicated  category  spent  in 
the  system.  It  represents  the  greatest  value  of  all  the 
TIME_IN_SYS  fields  of  the  job  records  in  the  category 
considered.  MIN  STIME  is  the  minimum  time  that  a  job  spent 
in  the  system  and  it  represents  the  smallest  value  in  the 
TIME_IN_SYS  fields  of  the  job  records  considered.  MEAN 
STIME  is  the  average  of  the  TIME_IN_SYS  fields  for  all  jobs 
in  the  category,  and  STDD  STIME  is  the  standard  deviation  of 
the  TIMS_IN_SYS  fields. 

Serves  Group/Server  Statistics: 

The  server  group  and  server  statistics  are  presented 
for  each  server  group  in  the  simulation  model.  The  server 
group  statistics  include:  MAX  QLEN,  MIN  QLEN,  AVG  QLEN ,  and 
SG  UTIL.  For  each  server  in  the  server  group  the  SERVER 
UTIL  calculation  is  also  presented.  MAX  QLEN  represents  the 
maximum  queue  length  for  the  given  server  group  during  the 
simulation  run  execution.  MAX  QLEN  is  taken  from  the 
MAX_Q_LENGTH  field  of  the  dynamic  server  group  record.  MIN 
QLEN  represents  the  minimum  queue  length  for  the  server 
group  and  is  taken  from  the  MIN_Q_LEN3TH  field  of  the  server 
group  record.  AVG  QLEN  represents  the  mean  queue  length 
during  the  simulation  execution.  AVQ  QLEN  is  calculated  by 
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dividing  the  2_LEN_VECT0R  field  of  the  server  group  record 
by  the  total  system  run  time.  Q_LEN_VECT3R  field  is 
explained  in  the  following  section.  SG  UTIL  is  the  Server 
Group  utilization.  It  is  calculated  by  dividing  the  server 
group  cumulative  busy  time  (server  group  record  field 
CUM_EUS Y_TIME)  by  the  total  system  run  time.  SERVER  UTIL  is 
the  server  utilization  and  it  is  calculated  by  diving  the 
server  cumulative  busy  time  (server  record  field  S_CUM_BUSY) 
by  the  total  system  run  time. 

F.  DATA  DICTIONARY  OF  DYNAMIC  RECORD  ITEMS 

The  Create  Job  Stream  and  Execute  and  Tabulate  modules 
use  six  dynamic  record  types:  the  job  type,  routing,  job, 
event,  server  group  and  server  records.  The  records  form 
three  dynamic  record  structures:  the  job  type/routing  linked 
list  (Figure  4.1),  the  job/event  linked  list  (Figure  4.2) 
and  the  server  group/server  linked  list  (Figure  4.3).  The 
data  fields  in  the  dynamic  records  are  described  in  the 
following  sections. 

1  •  Job  £l£§L  Record 

JCB_TYPE_JT.  Integer.  The  job  type  field  value  corresponds 
to  the  Job  Type  Number  field  of  the  data  base  Job  Type 
record.  The  Job  Type  Number  is  an  integer  value  from  1  to 
99  assigned  to  each  job  type  for  purposes  of  identification. 
The  BUILD_LL_FROM_D  B  procedure  seguentially  assigns  the 
JOB_TYPE_JT  numbers  commencing  with  *1'  as  the  dynamic  job 
type  records  are  uploaded  from  the  data  base  Job  Type 
records. 

NEXTJ.  Pointer.  The  Next  Job  Pointer  points  to  the  next  job 
record.  The  NEXTJ  pointer  links  the  Job  records  in  ascending 
order  by  JOB_TYPE_JT  job  field. 
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ROUTINGJ.  Pointer.  The  ROUTINGJ  pointer  points  to  the  first 
routing  record  subordinate  to  the  job  type  record. 


ARRI VAL_RATE.  Integer.  The  BUI LD_LL_FROM_DB  procedure  reads 
the  value  of  the  data  base  Job  Type  Arrival  Distribution 
Parameter  field  into  the  dynamic  job  type  record 
ARRIVAL_RATE  field.  See  Figure  2.4  for  a  description  of  the 
distribution  parameter  field. 

ARRIVAI_DIST.  Integer.  The  BUILD_LL_FROM_DB  procedure  reads 
the  value  of  the  data  base  Job  Type  Arrival  Distribution 
field  into  the  dynamic  job  type  record  ARRIVAL_DIST  field. 
Figure  2.4  lists  the  three  distribution  types  and  their 
integer  codes. 

PRIORITY_JT.  Integer.  The  BU ILD_LL_FROM_DB  procedure  reads 
the  value  of  the  data  base  Job  Type  Priority  field  into  the 
dynamic  job  type  PRIORITY_JT  field.  Valid  Job  Type  Priority 
range  is  from  1  to  10,  with  1  being  the  highest. 

2 *  Boutina  Record 

SERVER_GROtJP_R.  Integer.  The  BUILD_LL_FROM_DB  procedure 
assigns  to  the  SERVER_GROUP_R  field  the  value  of  the  Server 
Group  Number  of  the  data  base  Routing  record,  which  is  actu¬ 
ally  the  RR_S_NUM  record  key  component  of  the  data  base 
Routing  record.  See  Chapter  5  for  an  explanation  of  the 
data  base  record  key  components.  The  Server  Group  Number  of 
the  data  base  Routing  record  identifies  the  server  group  to 
which  the  routing  record  data  pertains.  Valid  Server  Group 
Numbers  range  from  0  to  9. 

HEITR.  Pointer.  The  NEXTE  pointer  points  to  the  next 
routing  record  subordinate  to  the  jobs  record.  The  NEXTR 
pointer  links  the  Routing  records  in  ascending  order  by  the 
routing  record  SERVER_GROUP_R  field. 
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SERVICE_DIST.  Integer.  The  BJILD_LL_FEOM_DB  procedure 
reads  the  value  of  the  data  base  Routing  record  Service 
Distribution  field  into  the  dynamic  job  type  record 
SERVICE_DIST  field.  Figure  2.4  lists  the  three  distribution 
types  and  their  integer  codes. 

SERVICE_RATE.  Integer.  The  BJILD_LL_FROM_DB  procedure 
reads  the  value  of  the  data  base  Routing  record  Service 
Distribution  Parameter  field  into  the  dynamic  job  type 
record  SEEVICE_R ATE  field.  See  Figure  2.4  for  a  description 
of  the  distribution  parameter  field. 

ROUTI  EG_PROB.  Array  (.  1..10.)  of  Integer.  The 

BDILD_LL_FEOM_DB  procedure  reads  the  Routing  Routing 
Probability  array  into  the  dynamic  routing  record 
ROUTI NG_PRCB  array. 

3 .  Job  Record 

JOB_NUH.  Integer.  The  job  number  is  assigned  to  each  job 
seguentiaily  by  the  Create  Job  Stream  Module  as  it  enters 
the  arrival  gueue. 

NEXT_JOB.  Pointer.  The  Next  Job  pointer  points  to  the  next 
job  record  in  the  gueue.  NEXT_JOB  links  jobs  in  the 
arrival,  server  group,  and  exit  queues. 

FIRST_JOB_PART.  Pointer.  Points  to  the  first  event  record 
of  the  job. 

ABRIVAL_TIME.  Integer.  The  time  the  job  arrives  in  the 
system,  relative  to  the  starting  time  of  the  simulation  run. 
The  arrival  time  is  calculated  by  the  Create  Job  Stream 
Module.  It  is  the  sum  of  a  random  variate  which  represents 
the  job  interarrival  time  plus  the  arrival  time  of  the 
previous  job  of  the  same  job  type. 
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EXIT_SYS_TIHE.  Integer.  Time  job  exits  system,  relative  to 
the  start  time  of  the  simulation.  The  exit  system  time 
value  is  entered  into  the  record  by  the  ARRIVE_At_SG  proce¬ 
dure  of  the  Execute  and  Tabulate  Module. 

PRIORITY.  Integer.  Priority  value  is  entered  by  the 
CFEATE_JOB  procedure  when  the  job  is  created.  PRIORITY 
value  is  assigned  from  the  PRIORirY_JT  field  of  the  dynamic 
job  type  record  corresponding  to  the  job  type  number  of  the 
job  being  created. 

TI1E_IM_SYS.  Integer.  Time  in  system  is  the  difference 
between  the  EXIT_SYS_TIME  and  the  ARRI VAL_TIME.  The 
AF.RIVE_AT_SG  procedure  of  the  Execute  and  Tabulate  Module 
calculates  TIME_IN_SYS  when  the  job  has  completed 
processing.  The  calculation  equation  is  presented  in 
equation  4.1. 

TIME_IN_SYS:=  EXIT_SYS_TIME  -  ARRI  VAL__TIM  E  (eqn  4.1) 

PROCESSING_TIME.  Integer.  Sum  of  the  actual  service  times 
of  all  events  comprising  the  job.  Sum  of  the 
11  ME_J03_PAF.T_TAKES  fields  in  the  job  event  records.  The 
Create  Job  Stream  module  calculates  the  PROCESSING_TIME 
after  all  the  job  events  have  been  created. 

JOB_TIPE.  Integer.  The  CREATE_JOB  procedure  enters  the 
JO B_ TYPE  value  when  the  job  record  is  created.  The  JOB_TYPE 
value  is  assigned  from  the  JOB_TYPE_JT  field  of  the  dynamic 
job  type  record  corresponding  to  the  job  type  number  of  the 
job  being  created. 

TIHE_I«_QOEUE.  Integer.  The  ARRI V E_AT_SG  procedure  of  the 
Execute  and  Tabulate  Module  calculates  the  job  TIME_IN_QiIEUE 
when  the  job  processing  is  complete.  The  PASCAL  calculation 
equation  is  presented  in  equation  4.2. 


TIHE_IN_QUEOE:=  TIME_IN_SYS  -  PROCESSING_TIME  (eqn  4.2) 

SERVIHG_EVENT.  Pointer.  The  Serving  Event  pointer  points 
to  the  event  record  in  the  job  which  is  currently  being 
processed.  Every  time  a  job  departs  from  a  server  group, 
the  program  updates  the  SER VING_E? ENT  pointer  to  point  to 
the  next  event  in  the  job. 

4 .  Event  Record 

J0B_P1RT_N0.  Integer.  The  Job  Part  Number  identifies  the 
events  which  comprise  the  job.  The  Create  Job  Stream  nodule 
assigns  JOB_P&RT_NO  to  the  job  event  records  in  sequential 
order  commencing  with  ' 1*  at  the  time  the  job  events  are 
created. 

NEXT_JOB_PART.  Pointer.  The  Next  Job  Part  pointer  points 
to  the  next  sequential  event  record  subordinate  to  the  Job 
Record.  The  Event  Records  are  linked  by  the  Next  Job  Part 
pointer  in  ascending  order  by  JOB_PART_NO  at  the  time  of  job 
creation.  Once  created,  the  pointers  remain  unchanged  for 
the  duration  of  the  simulation  run. 

SERVER_GROUP_.no.  Integer.  The  Server  Group  Number  identi¬ 
fies  the  server  group  at  which  the  job  event  processing 
takes  place. 

TIHE_JOB_PART_TAKES.  Integer.  The  Time  Job  Part  Takes 
indicates  the  processing  time  for  the  job  event.  The 
processing  time  is  a  random  variate  calculated  by  the  Create 
Job  Stream  Module  from  the  Service  Distribution  Type  and 
Service  Distribution  Parameter  of  the  Routing  Record  corre¬ 
sponding  to  the  server  group  at  which  the  job  event  is  being 
processed. 
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5.  Server  Group  Record 


SEE VEB_G HOOP.  Integer.  Server  Group  Number  valid  range  is  0 
to  10.  The  server  group  number  uniquely  identifies  the 
server  group  in  the  simulation  and  corresponds  to  the  input 
parameters  created  by  the  user  in  the  Server  Group  Record. 

NEXT_SERVER_GROtJP.  Pointer.  The  Next  Server  Group  pointer 
points  to  the  next  server  group  in  the  simulation  in  sequen¬ 
tial  order  by  Server  Group  Number.  The  Server  Group  Records 
are  linked  in  sequential  order  when  they  are  cceated  by  the 
Create  Server  Group  Procedure.  Once  created,  the  sequential 
order  of  the  server  groups  and  the  value  of  the  Next  Server 
Group  pointers  remains  unchanged  for  the  duration  of  the 
program  execution. 

FIRST_SERVER.  Pointer.  The  First  Server  points  to  the 
Server  Record  of  the  first  server  in  the  Server  Group. 

FIRST_IN_Q.  Pointer.  Points  to  the  Job  Records.  For 
Server  Group  0  the  First  in  Queue  pointer  points  to  the 
arrival  job  queue,  the  linked  list  of  job  and  event  records 
that  define  jobs  waiting  to  enter  the  system.  For  Server 
Groups  1  to  9,  the  First  In  Queue  pointer  points  to  the 
first  job  in  the  queue  waiting  for  service  at  the  server 
group.  If  there  is  no  queue,  the  FIRST_IN_Q  value  is  nil. 

Q_LEH_V ECTOR.  Integer.  For  Server  Groups  1  through  9,  the 
Queue  Length  Vector  is  incremented  every  time  the  queue 
length  changes  by  adding  the  queue  length  multiplied  by  the 
amount  of  time  the  queue  was  the  indicated  length.  The 
PASCAL  formula  is  presented  in  equation  4.3. 

Q_LEN_ VECTOR :=  Q_LEN_VECTOR  (eqn  4.3) 

♦  ({  CLK  -  2_LEN_TIME)  *  Q_LENGTH) 
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CLK  is  the  mnemonic  for  the  Clock  variable  used  during  the 
simulation  run  to  indicate  current  simulation  run  time. 

Q_LEN_TIME.  Integer.  The  Queue  Length  Time  indicates  the 
clock  time  that  the  server  group  queue  became  the  length 
indicated  in  the  Q_LEN  field. 

Q_LEH.  Integer.  The  Queue  length  indicates  the  current 
length  of  the  queue.  If  there  is  no  queue  at  the  server 
group,  the  Q_LEN  variable  is  assigned  a  value  of  *0*. 

HAI_Q_LEHGTH.  Integer.  The  Maximum  Queue  Length  contains 
the  value  corresponding  to  the  maximum  length  of  the  server 
group  queue  since  the  beginning  of  the  simulation  run. 

COH_B0SY_TIME.  Integer.  The  Cumulative  Busy  Time  is  the  sum 
of  the  times  that  the  server  group  has  been  busy  since  the 
beginning  of  the  simulation  run.  The  Cumulative  Busy  Time 
is  incremented  every  time  the  server  group  goes  from  a  busy 
to  an  idle  status,  or  at  the  end  of  the  simulation  run.  The 
PASCAL  formula  for  the  Cumulative  Busy  time  computation  is 
given  in  equation  4. 4. 

C0H_B0SYJTIHE:=  CO M_BUS Y_TIME  (eqn  4.4) 

+  (CLK  -  ST AR  T_B  OS  Y_TIM  E) 

MIH_Q_LENGTH.  Integer.  The  Minimum  Queue  Length  contains 
the  value  corresponding  to  the  minimum  length  of  the  server 
group  queue  since  the  beginning  of  the  simulation  run. 

START_BOSY_TIME.  Integer.  If  the  server  group  is  busy  then 
the  Start  Busy  Time  contains  the  clock  time  when  the  server 
group  last  went  from  an  idle  to  a  busy  status.  If  the 
server  group  is  idle,  the  Start  Busy  Time  value  is  ’0*. 

NEIT_HAST_Q.  Pointer.  The  Next  In  Master  Queue  pointer  is 
used  to  link  the  server  group  records  in  the  Master  Event 


Queue.  The  records  are  linked  in  ascending  order  by 
NEXT_EVENT_TIME.  Server  group  records  of  idle  server  groups 
have  nil  values  for  the  Next  In  Raster  Queue  pointer  and  are 
not  included  in  the  Master  Event  Queue  linked  list. 

NEXT_E7ENT_TI8E.  Integer.  For  a  busy  server  group,  the  Next 
Event  Time  field  indicates  the  clock  time  th^t  the  next 
event  in  the  server  group  will  finish  processing.  The  Next 
Event  Time  is  the  lowest  of  the  TIME_EXIT  fields  of  the  busy 
servers  (server  records)  in  the  server  group.  If  the  server 
group  is  idle,  the  Next  Event  Time  value  is  'O’. 

NEXT_S_EVENT.  Pointer.  The  Next  Server  Event  pointer 
points  to  the  server  record  in  the  server  group  at  which  the 
next  event  will  be  completed.  This  is  the  server  record 
with  the  lowest  TIME_EXIT  value  which  corresponds  to  the 
NEXT_EVENT_TIME  in  the  server  group  record. 

6 .  Server  Record 

SERVER.  Integer.  The  Server  field  is  the  identifying 
number  of  the  server  in  the  server  group.  The  Server  number 
is  assigned  in  sequential  order  beginning  with  *1*  by  the 
CREATE_SERVER_GROOP  procedure  when  the  server  records  are 
created. 

NEXT_SERVER.  Pointer.  The  Next  Server  pointer  points  to 
the  next  sequential  server  record  in  the  server  group.  The 
server  records  are  linked  in  sequential  order  by  the  Next 
Server  pointer  at  the  time  they  are  created  by  the 
CEEATE_SERVER_GROUP  procedure.  The  order  and  value  of  the 
Next  Server  pointers  do  not  change  for  the  duration  of  the 
simulation  run. 

S_START_BUSY.  Integer.  If  the  server  is  busy  then  the 
Server  Start  Busy  Time  contains  the  clock  time  when  the 
server  last  went  from  ar.  idle  a  busy  status.  If  the 
server  is  idle,  the  Server  Start  iusy  Time  value  is  '0*. 
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TIME_EXIT.  Integer.  If  the  Server  Group  is  busy,  the 
Time_Exit  value  is  the  clock  time  that  the  job  event  will 
complete  processing  at  the  server  group.  It  is  calculated 
by  the  ARRIVE_AT_SG  procedure  when  a  job  is  attached  to  an 
available  server.  The  TIME_EXIT  value  is  the  sum  of  the  the 
current  clock  time  (C1K)  plus  the  TIME_JOB_PART_TAKES  field 
of  the  job  event  being  processed.  If  the  Server  Group  is 
idle,  the  value  of  TIME_EXIT  is  *0'. 

S_CUH_BUSI.  Integer.  The  Server  Cumulative  Busy  Time  is 
the  sum  of  the  times  that  the  server  has  been  busy  since  the 
beginning  of  the  simulation  run.  The  Server  Cumulative  Busy 
Time  is  incremented  every  time  the  server  goes  from  a  busy 
to  an  idle  status.  The  PASCAL  formula  calculation  is 
presented  in  equation  4.5. 

S_CUM_3USY:=  S_CUM_B0SY  (eqn  4.5) 

«■  (CLK  -  S_START_BUSY) 

JOB_NO.  Pointer.  The  Job  Humber  pointer  points  to  the  job 
record  of  the  job  being  serviced  by  the  server.  If  the 
server  is  idle,  the  value  of  JOB_ND  is  nil. 

BUSY.  Boolean.  The  BUSY  field  is  true  if  the  server  is 
busy  and  false  if  the  server  is  idle. 

G.  FILE  DESCRIPTIOH  AHD  MAINTENANCE 

The  physical  files  which  comprise  the  CPMT  are  listed  in 
Figure  4.4. 

1 .  Pascal  Source  Files 

The  logical  procedures  and  modules  which  make  up  the 
source  code  of  the  CPMT  are  divided  into  the  physical  Pascal 
files  as  indicated  in  Figure  4.4.  The  source  code  is  kept 
in  separate  files  roughly  corresponding  to  the  logical 


-  i 

Pascal  Source 

Files : 

CPMT.PAS 

CPMT  Main  Driver 

UPMOD.PAS 

Data  Base  Update  Module 

CHECKSS.PAS 

Check  Simulation  Specifications  Module 

CJS.  PAS 

Create  Job  Stream  Module 

EXT.  PAS 

Execute  and  Tabulate  Module 

Data  Files : 

EECFILE.DAT 

Indexed  Sequential  Data  Base 

MESSASES.DAT 

File  of  Dialogue  Messages 

ODTFILE.DAT 

CPMT  Output  File 

Figure  4.4  CMPT  Physical  Files. 

program  modules  for  ease  of  development,  maintenance  and 
testing  of  the  program.  The  file  CPMT.PAS  is  the  main 
program  driver  procedure,  and  contains  the  * ^INCLUDE*  direc¬ 
tive  which  calls  in  the  component  source  code  files  during 
compilation.  To  change  the  PASCAL  program,  the  programmer 
makes  the  change  in  the  source  file  in  which  the  module  code 
resides,  and  then  recompiles  the  file  CPMT.PAS. 

2 -  Data  Files 

3ECFILE.DAT  contains  the  indexed  sequential  data 
base  which  is  updated  by  the  CPMT  Update  Module. 
R2CFILE.BAT  file  maintenance  and  organization  is  described 
in  Chapter  5. 

MESSAGES.DAT  is  a  sequential  file  which  contains 
text  messages  that  CPMT  can  send  to  an  output  file  or 
terminal.  The  program  uses  the  MESSAGES. DAT  file  for  many 
of  the  interactive  dialogue  messages  and  terminal  displays. 
The  file  messages  are  identified  by  a  message  number  and 
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delimited  by  the  ’I*  character.  When  the  CPMT  program 
accesses  the  file,  it  reads  sequentially  through  the  file 
until  it  encounters  the  desired  message  number.  It  then 
transfers  the  corresponding  text  message  contained  between 
the  •$*  signs  to  the  specified  output  device  or  file.  The 
programmer  can  change  the  MESSAGES. OAT  file  using  the  system 
editor.  A  change  to  the  file  does  not  require  recompilation 
of  the  CPMT  program. 

OUTFILE.DAT  is  a  sequential  output  file  to  which  the 
CPMT  program  writes  data  base  printouts,  simulation  specifi¬ 
cation  check  error  messages,  and  the  simulation  execution 
statistical  output  reports.  The  CPMT  program  creates  a  new 
OfJTFILE.DAT  for  each  terminal  session. 


75 


7.  DJIA  BASE  SPECIFICATIONS 


The  CPMT  data  base  of  simulation  model  specifications  is 
implemented  as  an  indexed  sequential  data  base  using  the 
VAX- 11  RMS  (Record  Management  Services).  The  data  base  is 
organized  into  four  logical  record  structures:  the  header 

record,  the  server  group  record,  the  job  type  record  and  the 
routing  record.  The  four  logical  record  types  have  a  common 
physical  structure. 

A.  DATA  BASE  LIMITATIONS 

The  data  base  is  designed  to  accommodate  the  specifica¬ 
tions  of  99  different  simulation  models.  The  limiting 
factor  is  the  designated  maximum  simulation  number  used  in 
calculating  the  record  keys.  Each  simulation  model  specifi¬ 
cation  reguires  one  header  record,  one  server  group  record, 
from  1  to  99  job  type  records,  and  from  2  to  10  routing 
records  for  each  job  type  record- 

B.  DATA  BASE  UPDATE  AND  ACCESS 

The  data  base  is  updated  interactively  under  control  of 
the  CPMT  program  Update  Module.  The  data  base  update 
options  include:  adding  and  deleting  server  group,  job  type 
and  routing  records;  copying  an  entire  simulation  model  to  a 
new  simulation  model  number;  and  deleting  a  simulation  model 
from  the  data  base. 

C.  RECORD  KEI 

The  indexed  sequential  record  key  is  an  integer  value 
which  is  calculated  from  one  to  four  component  parameters. 
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depending  on  the  record  type.  The  four  parameters  are:  the 
simulation  model  number,  the  job  type  number,  the  record 
type  number  and  the  routing  record  server  group  number.  The 
record  key  value  determines  the  logical  ordering  of  the 
records  in  the  data  base.  The  key  for  the  CPMT  data  base  is 
designed  so  that  the  simulation  model  number  records  are 
sequentially  grouped.  For  a  given  simulation  model,  the 
header  record  is  first  and  the  server  group  record  is 
second,  followed  by  the  first  job  type  record  and  its  asso¬ 
ciated  routing  records,  then  the  second  job  type  record  and 
its  associated  routing  records,  and  so  on  depending  on  the 
number  of  job  types  in  the  model.  The  record  key  component 
fields  are  presented  in  Figure  5.1  and  the  record  key  calcu¬ 
lations  for  each  record  type  are  presented  in  Figure  5.2. 


NAME 

MNEMONIC 

RANGE 

Simulation 

Model  Number 

SIMNOM 

1.  .99 

Job  Type  Number 

JOBNUM 

1.  .99 

Record  Type 

RECTYPE 

0  -  Header  Rec 

1  -  Job  Tvpe  Rec 

2  -  Routing  Rec 

3  -  Server  Group  Rec 

Routing  Record 

Server  Group  Number 

RR_S_N0M 

3. .9 

Figure  5.1  Record  Key  Components. 
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RECTYPE 

RECORD 

CALCULATION 

0 

Header 

(SIMNUM  *  100000) 

1 

Job  Type 

(SIMNUM  *  100000) 

(JOBNUM  *  1000) 

(RECTYPE  *  100) 

2 

Routing 

(SIMNUM  *  100000) 

(JOBNUM  *  1000) 

(RECTYPE  *  100) 

(RR_S_NUM  *  1) 

3 

Server 

Group 

(SIMNUM  *  100000) 

(RECTYPE  *  100) 

Figure  5.2  Record  Key  Calculations. 

D.  LOGICAL  AND  PHYSICAL  RECORD  SIRDCTDRES 

The  four  logical  record  types  share  a  common  physical 
record  description.  The  physical  record  structure  is 
defined  as  type  DB_RECORD  (Data  Base  Record)  in  the  TYPE 
section  of  the  main  driver  CMPT  program.  The  DB_REC ORD 
fields  and  the  corresponding  mapping  of  the  logical  record 
fields  for  the  four  logical  record  types  are  shown  in  Figure 
5.3  through  Figure  5.6.  The  description  of  the  logical 
record  fields  and  their  valid  data  ranges  is  presented  in 
Chapter  2. 
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DB  RECORD 

FIELDS 

FIELD  TYPE 

HEADER 

RECORD 

FIELDS 
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** 

REC_ARRAY 
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INTEGER 
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** 

Not 

Used 

** 

Figure  5.3  Header  Record  Field  Correspondence. 

E.  FHS/PASCAL  COHHASDS 

The  Update  Module  uses  the  Following  RMS/PASCAL  file 
management  commands  to  control  access  and  update  of  data 
base  records: 

*  OPEN  -  Used  to  open  the  data  file.  Calling  parame¬ 
ters  include  the  file  name,  history,  organization  and 
access  method. 

*  CLOSE  -  Used  to  close  the  data  file.  Calling  parame¬ 
ters  include  the  file  name. 

*  FINDK  -  Used  to  randomly  access  a  record  in  the  data 
file.  File  pointer  is  positioned  to  the  record  indi¬ 
cated  by  the  record  key  and  the  record  is  available 
for  program  access  if  found.  Calling  parameters 
include  the  file  name,  key  offset,  and  record  key. 
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DB  RECORD 

FITLDS 

FIELD  TYPE 
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RECORD_KEY 
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INTEGER 

NUMBER 

SERVERS 

Figure  5.4  Server  Group  Record  Field  Correspondence. 

*  WRITE  -  Used  to  write  a  record  to  the  data  base. 
Calling  parameters  include  file  name  and  variable 
name  of  record  that  is  being  written  to  the  file. 

*  GET  -  Used  to  advance  the  file  pointer  to  the  next 
logically  consecutive  record  in  the  file.  Used  for 
sequential  access  of  the  data  records.  After 
executing  a  get  command  the  data  record  is  available 
in  a  file  buffer  and  may  be  read  from  the  buffer  into 
a  program  defined  record  variable  for  access. 
Calling  parameters  include  the  file  name. 

*  RESETK  -  Used  to  reset  the  file  pointer  to  the  begin¬ 
ning  of  the  file.  Calling  parameters  include  file 
name  and  key  number  parameters. 

*  DELETE  -  Used  to  delete  the  record  currently  pointed 
to  by  the  file  pointer.  Before  the  delete  command  is 


DB  RECORD 

FITLDS 

FIELD  TYPE 

JOB  TYPE 

RECORD  FIELDS 

R  ECOE  D_KEY 

INTEGER 

RECORD  KEY 

R  EC_R  ATE 

INTEGER 

ARRIVAL  DIST 
PARAMETER 

EEC_DIST 

INTEGER 

ARRIVAL  DIST 

P.EC_  PRIORITY 

INTEGER 

JOB  TYPE 
PRIORITY 

P.  EC_DESC 

VARYING  {50}  OF 
CHAR 

**  Not  Used  ** 

REC_AREAY 

ARRAY  {1..10}  OF 
INTEGER 

**  Not  Used  ** 

Figure  5.5  Job  Type  Record  Field  Correspondence. 

executed  it  is  necessary  to  position  the  pointer  to 
the  desired  record  with  a  FINDK  or  SET  command. 
Calling  parameters  include  parameters  for  file  name. 

*  UPDATE  -  Used  to  rewrite  a  record  in  the  data  base. 
Calling  parameters  include  file  name. 

F.  DATA  BASE  FILE  BAIHTEHAHCE 

The  indexed  sequential  data  base  is  located  in  file 
RECFILE.DAT.  The  CPMT  program  will  automatically  access  the 
file  RECFILE.DAT  in  the  directory  in  which  the  program  is 
executing.  If  the  program  does  not  find  the  data  base  file 
in  its  directory,  it  creates  a  new  indexed  sequential  file 
named  RECFILE.DAT  in  that  directory. 
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Figure  5.6  Routing  Record  Field  Correspondence. 


Ihe  automatic  file  creation  characteristic  of  the  data 
lase  has  the  following  implications  for  users  and  main- 
tainers  of  the  data  base: 

•  To  initialize  the  data  base,  it  is  sufficient  to  delete 
the  current  copy  of  RECFILE.DAT  and  have  the  CPMT 
program  recreate  the  file  during  the  next  program  execu¬ 
tion.  If  the  CPMT  program  is  copied  to  and  run  under  a 
new  directory,  the  CPMT  user  for  that  directory  can 
either  copy  an  existing  RECFILE.DAT  data  file  into  their 
directory  or  have  the  CPMT  program  create  a  new  file. 

•  If  the  data  base  record  structure  type  DB_RECORD  is 
changed,  the  CPMT  program  will  not  run  against  a  data 
base  file  created  before  the  change.  If  not  concerned 
about  data  loss,  the  user  can  delete  the  existing  data 
base  and  have  the  program  create  a  new  file  to  accommo¬ 
date  the  changed  record  structure. 


71.  TEST  AND  VERIFICATION 

In  order  to  verify  the  CPMT  program,  simulation  models 
which  could  be  analytically  solved  were  developed  and  run 
using  CPMT.  The  simulation  model  results  and  analytical 
model  solutions  are  compared  below  for  two  simple  computer 
system  models  extracted  from  [Ref.  1:  pp.  167  -  174]. 

A.  TEST  MODEL  #1 

The  first  test  model  is  the  model  of  a  single  server 
computer  with  a  single  job  type.  Jobs  arrive  into  the 
system  at  a  rate  of  10  jobs  per  hour  and  have  a  mean  service 
time  of  3  minutes.  The  CPMT  simulation  parameters  developed 
for  Test  Model  #1  are  displayed  in  Figures  6.1  and  6.2. 


Simulation  Number:  1 

Server  Group  Number: 

Number  Servers: 

1 

1 

2 

0 

3 

0 

4 

0 

5 

0 

6 

0 

7 

0 

8 

0 

9 

0 

Figure  6.1  Server  Group  Parameters  for  Test  Model  #1. 


83 


Simulation  Number:  1  Job  Type  Number 
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Figure  6.2  Job  Type  and  Bouting  Parameters  for  Test  Node!  #1 


The  analytical  solution  of  the  model  taken  from  [Ref.  1 ] 
indicates  that  utilization  of  the  server  is  .50  and  that  the 
response  time  of  the  job  is  6  minutes.  The  analytical  model 
results  are  compared  to  the  results  of  10  independent  simu¬ 
lation  model  runs  in  Figure  6.3.  The  simulation  runs  are  of 
different  lengths  based  on  the  number  of  jobs  run  in  the 
simulation  and  use  different  seed  values. 


TEST  DATA: 

TEST  #1 

SIMULATION 

NUMBER: 

21 

Util  1 

Resp 

Time 

Stdd 

Rtime 

ANALYTIC  RESULTS: 

.50 

6.00 

SIMULATION 

MODEL  RESULTS: 

Attempt 

Num  Jobs 

Seed 

1.  1 

200 

937255 

.531 

5.690 

4.549 

1.2 

400 

99987 

.547 

6.255 

4.721 

1.3 

300 

53726 

.555 

6.300 

5.948 

1.4 

400 

53726 

.529 

6.  153 

5.546 

1.5 

250 

9675 

.540 

7.040 

6.095 

1.6 

300 

75439 

.513 

5.733 

5.091 

1.7 

1000 

29983 

.534 

5.902 

4.835 

1.8 

700 

889203 

.571 

5.764 

4.702 

1.9 

900 

299853 

.514 

6.253 

5.554 

1.  10 

500 

47309 

.  527 

6.268 

5.554 

Figure  6.3  Test  tl  Data 


B.  TEST  HODEL  #2 


The  second  test  model  is  the  model  of  a  three  server 
group  computer  system  with  a  single  job  type.  The  analyt¬ 
ical  model  results  from  [Ref.  1]  indicate  a  response  time  of 
324  for  the  jobs  and  utilization  percentages  of  .27  for 
Server  Group  1;  .20  for  Server  Group  2;  and  .50  for  Server 
Group  3.  The  CPMT  simulation  parameters  for  the  model  are 
developed  in  Chapter  2  and  listed  in  Figures  2.11  and  2.12. 
The  analytical  model  results  are  compared  to  the  results  of 
10  independent  simulation  model  runs  in  Figure  6.4. 

C.  HYPOTHESIS  TESTING  OF  RESPONSE  TIHE  MEANS 

As  a  method  of  verifying  the  CPMT  simulation  results, 
the  simulation  run  response  time  means  are  compared  to  the 
analytically  calculated  response  time  means  with  the  inten¬ 
tion  of  determining  whether  the  means  come  from  the  same 
population.  For  each  simulation  run,  we  establish  the  null 
hypothesis  that  the  population  mean  is  equal  to  the  sample 
mean,  where  the  analytical  response  time  is  designated  as 
the  population  mean  and  the  simulation  result  as  the  sample 
mean.  The  alternative  hypothesis  is  that  the  analytical 
mean  does  not  equal  the  simulated  mean.  He  then  test  the 
hypothesis  at  a  level  of  significance  of  a  =  .05  and  a  =  .01 
by  computing  the  test  statistic  using  the  formula  presented 

Z  =  (X  -  u )/  (S/  VTT)  (eqn  6.1) 

in  equation  6.1.  In  the  equation  X  is  tne  sample  run 
response  time  mean;  u  is  the  analytical  or  population  mean; 
S  is  the  standard  deviation  of  the  sample  run  response  time 
mean;  and  N  is  the  number  of  jobs  run  in  the  sample. 
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Figure  6.4  Test  #2  Data 


if  the  test  statistic  is 


At  the  .01  level  of  significance, 
greater  than  2.580  the  null  hypothesis  is  rejected,  other¬ 
wise  it  is  not  rejected.  At  the  .05  level  of  significance, 
the  null  hypothesis  is  rejected  if  the  test  statistic  is 
greater  than  1.960.  Figure  6.5  and  6.4  present  the  test 
statistic  calculations  and  the  hypothesis  decisions  for  Test 
Model  #1  and  Test  Model  #2  respectively. 


Level  of  Significance 


Attempt 

Z  Calc  for 
Rtime  Mean 

a  =  .05 
Reject  H? 

a  =  .01 
Beject  H? 

1.  1 

.969 

No 

No 

1.  2 

1.08 

No 

No 

1.3 

.874 

No 

No 

1.4 

.551 

No 

No 

1.5 

2.698 

Yes 

Yes 

1.  6 

.908 

No 

No 

1.  7 

.641 

No 

No 

1.  8 

1.317 

No 

No 

1.  9 

1.394 

No 

No 

1.  10 

1.079 

No 

No 

Figure  6.5  Test  #1  Hypothesis  Test  of  Rtime  Mean. 


D.  COHCLUSIOHS 

The  hypothesis  testing  of  the  Test  Model  #1  response 
time  means  indicates  that  for  9  out  of  10  samples  there  is 
no  statistically  significant  difference  between  the  analytic 
mean  and  the  simulation  mean.  The  hypothesis  testing  for 
the  Test  Model  #2  response  time  means  indicates  that  for  9 
out  of  10  samples  there  is  no  statistically  significant 
difference  between  the  analytic  mean  and  the  simulation  mean 
at  the  .01  level  of  significance.  At  the  .05  level  of 


Attempt 

Z  Calc  for 
Rtime  Mean 

2.  1 

1.568 

2.  2 

1.704 

2.3 

.074 

2.4 

5.51 

2.5 

2.516 

2.  6 

1.526 

2.7 

1.712 

2.  8 

.812 

2.9 

.954 

2.  10 

.966 

Level  of  Significance 
a  =  .05  a  =  .01 


Reject  H? 

Reject  H? 

No 

No 

No 

No 

No 

No 

Yes 

Yes 

Yes 

No 

No 

No 

No 

No 

No 

No 

No 

No 

No 

No 

Figure  6.6  Test  #2  Hypothesis  Test  of  Btine  Mean. 


significance  for  Test  Model  t 2,  there  is  no  statistically 
significant  difference  in  the  means  for  8  out  of  10  samples. 


VII.  CONCLUSIONS 


The  CPMT  baseline  program  is  operational  and  has  been 
used  as  part  of  a  class  exercise  for  CS4400.  The  program 
validation  and  test  results  discussed  in  Chapter  6  indicate 
that  the  simulation  results  are  accurate  at  a  level  of 
significance  acceptable  for  the  purposes  of  the  program. 

Consistent  with  the  goal  that  the  CPMT  baseline  program 
be  used  as  a  basis  for  ongoing  simulation  program  enhance¬ 
ment  and  as  a  tool  for  CS440Q,  the  following  list  of  program 
enhancement  possibilities  is  presented.  The  list  is  culled 
from  the  comments  of  CS4400  class  members,  the  initial 
program  users,  and  from  features  included  in  the  original 
program  design  which  have  not  yet  been  implemented  due  to 
time  constraints. 

CPMT  Enhancement  possibilities: 

1.  The  CPMT  server  group  queueing  discipline  is 
currently  first  come,  first  served.  Queueing  disci¬ 
pline  possibilities  can  be  extended  to  include  other 
queueing  disciplines.  In  addition,  a  round  robin  or 
time  slice  processing  algorithm  can  be  implemented 
for  appropriate  server  groups. 

2.  The  CPMT  simulation  run  duration  is  currently  speci¬ 
fied  by  the  number  of  jobs  run  through  the  modeled 
system.  An  alternative  means  of  specifying  run  dura¬ 
tion  is  by  length  of  time  based  on  the  Execute  and 
Tabulate  Module  clock.  If  the  latter  capability  is 
implemented,  the  user  could  be  given  the  option  of 
specifying  duration  based  upon  number  of  jobs  or 
simulation  execution  clock  time. 

The  CPMT  program  currently  does  not  provide  a  method 
for  overcoming  the  statistical  bias  introduced  by  the 


3. 


execution  start  up  and  shut  down  transition  phases 
when  jobs  are  starting  to  come  into  the  system  and 
when  all  jobs  are  leaving  the  system.  The  program 
could  be  enhanced  to  allow  the  user  to  specify  an 
interval  during  which  statistics  are  gathered.  The 
interval  could  be  specified  in  terms  of  the  execution 
clock  or  number  of  jobs.  For  example,  the  user  could 
specify  that  the  simulation  is  to  run  for  1000  time 
units  and  that  system  statistics  are  to  be  determined 
for  the  100  to  1000  time  interval  in  order  to  avoid 
statistical  gathering  during  the  start  up  transition 
phase. 

4.  The  job  and  event  records  which  describe  the  jobs 
processed  by  the  simulation  run  are  all  created 
before  the  program  starts  to  process  jobs  through  the 
simulated  system.  The  dynamic  job  records  are  'kept' 
when  they  exit  the  simulated  system.  When  all  the 
jobs  are  processed  through  the  system,  the  program 
traverses  the  list  of  completed  job  records  to  calcu¬ 
late  the  job  type  statistics.  The  problem  with 
having  all  the  job  records  in  the  system  is  that  for 
sizable  simulation  runs,  the  computer  system  limita¬ 
tions  are  reached.  The  possibility  of  gathering  job 
statistics  as  the  jobs  exit  the  system  and  then 
releasing  the  job  records  could  be  investigated  as  a 
program  enhancement.  The  program  logic  can  easily  be 
changed  so  that  the  program  creates  the  jobs  as  they 
enter  the  simulated  system  instead  of  creating  all 
jobs  before  the  simulation  execution  begins.  In 
order  to  do  that,  the  CREATE_JOB  procedure  can  be 
called  from  the  main  loop  of  the  EXECUTE_AND_TABULATE 
module  when  a  new  job  need  j  to  be  placed  in  the 
arrival  queue. 


91 


5. 


The  CPMT  program  currently  writes  the  data  base 
printout,  the  check  simulation  specification  error 
messages,  and  the  simulation  run  statistical  report 
to  a  single  output  file  which  is  newly  created  for 
each  execution  session.  The  program  could  be  changed 
so  that  the  three  different  types  of  output  are 
written  to  different  files. 

6.  Other  enhancements  to  increase  the  user  friendliness 
of  the  CPMT  program  include:  an  option  in  the  UPDATE 
module  which  would  display  the  used/unused  simulation 
model  numbers  in  the  data  base;  an  option  to  print 
the  data  base  specifications  for  a  single  model 
number  as  well  as  for  the  data  base  as  a  whole; 
options  to  change  simulation  model  data  base  records 
in  addition  to  the  addition  and  deletion  options. 
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PROCEDURE  ROl>TING_REC_  CHECK; 
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